We have some very special visitors coming into town and I need some help finding a place to go for a Sunday evening meal. They are from Hawaii, so they have great Japanese, Chinese, Thai, etc. and they are going to Babbo the following night, so probably not Italian. They love pizza, but I don't know of anyplace that would be nice enough (don't want to do Mario both nights). We would like a decent scene, or at least a place with a nice atmosphere. I'm thinking something New American, Indian Fusion, Tapas, or along that line. None of us drinks much, and being a Sunday, we don't want a place that will look down at us if we don't order wine. I think we'll be picking up the tab, so it can't be too expensive- ideally it will be under $200 for the four of us. They are staying in Midtown East, so bonus if it's close, but we are willing to travel. Some ideas I have are Public, Hearth, Blue Smoke, and Devi, but certainly open to all suggestions.