@beyondsight,
HIBACHI. Those little Asian steakhouses where they slice and dice the food in front of you. It's a little pricey, but way cooler than "dinner". Also if you guys are going to go out to eat all the time make an adventure out of it and go somewhere new every time. Blue man group, jump off a plane, visit your nearest major city and walk around in circles, kayaking, camping, horsback riding, shooting, SEX GAMES, golfing, etc.