Hi Tony,
Well you certainly have many to choose from here in NY. There aren't
too many restaurants with great views. But my recommendations would
include Tavern on the Green, the Sea Grill at Rockefeller Center,
Smith and Wollensky steakhouse, and Virgil's Barbecue(theater
distric).
William