Tasting menus for someone with... a simple/young/pedestrian palate?

Hi all,

I will be visiting your beautiful city in December with my two younger sisters (19 and 21). I would like to take them out somewhere really nice for dinner, as I've enjoyed NYC in the past and would like the same for them. They're both very excited about this and are really looking forward to trying new food and experiencing fine dining in NYC.

But the problem is, their tastes are a bit young and they are completely unadventurous in their food choices (the little one is also a bit picky), so I feel like most of the tasting menus I'd like to try just won't work for us. (If you'd like examples... foie gras, octopus, oysters, caviar, OH and... any type of meat that is cooked anything less than medium-well. So I can kiss tartare goodbye).

*sigh*

But I DO want them to have an extravagant experience. I feel like a vegetarian tasting menu would be the best loophole. Or just... a fancy restaurant that caters to non-fancy tastes, lol.

Thanks in advance for all suggestions!