I had lunch at the Dionysos Restaurant at the foot of the Acropolis (the one that got in trouble for having bad meat before Putin ate there earlier this month) and the view was incredible and the food wasn't bad, either. Glad I had the fish!
I also had a good meal at the Chart House in Weehawken, with the great view of Manhattan.