Because the best finds while traveling are usually discovered slightly off the beaten path, the Vent de Tramuntana is a restaurant that must be on your do-try list while vacationing in Majorca.

The white-linen table service in the outdoor terrace garden dining room is as memorable as the food, whether you order the paella, lamb, tuna, calamari, or generous portion of tomato and mozzarella salad.

Located in the Port of Andratx, this local haunt is not far from Palma.