Built into the rocks above the sea, this iconic spot is perfect for sunset cocktails or next-day brunches by the water.