1Grotta Palazzese, Polignano a Mare
Source: Link
This is one of the most incredibly beautiful and dreamy restaurants in the world, especially thanks to its location. It is part of a hotel and can be found within a seaside cave. You can hear the waves crashing on the rocks right below your feet as you’re enjoying your meal. It’s perfect!