If you don't mind (or are interested) in spending some real money, a growing number of restaurants offer tables in the kitchen that cater to smaller parties, where you will receive direct attention from the chef and staff, including Le Bernadin.

Patroon also has a small dining room downstairs in its wine cellar.