Grotta Palazzese – Poligano al Mare
You’ve surely seen this incredible restaurant on social media before, as it’s famous across the world for good reason. The restaurant is set deep into the rock, with a terrace created inside a natural cave. Soft lights and candles set the romantic mood, with the sound of the waves crashing off the rocks below.