Cala Puntalejo offers a unique dining experience with spectacular views and high-quality food. Reservations are required.