Since red meats can leave you feeling bloated and fish can leave you smelly, chicken is the perfect option. Almost any restaurant will have a chicken dish on the menu. Just go light on the sauce if you get it, or ask for it on the side to avoid mishaps.
Fried chicken was even voted the best first date food. Which makes no sense to me, since I usually look like a wild dog when attacking a plate of fried chicken, but hey, to each their own!