Some places have 'ocean-view dining'. Then there's this restaurant in Mykonos, Greece....
You might also like