Hotel Victoria, a Gran Melia Hotel

This sprawling hotel is a long-standing island icon and has retained a timeless look, with plenty of stone and ornate lighting. Guest rooms have a classic Mediterranean design featuring a neutral color palette offset by dark wood accents. The neutral shades extend to the marble bathrooms.

Start your day at the Marivent Buffet Breakfast, which features live cooking stations and views of the bay from floor-to-ceiling windows. Soak up the sun and water views at the outdoor Bar Victoria where the menu highlights cocktails and tapas. Head to La Terraza del Victoria Restaurant for contemporary fare incorporating traditional Mediterranean ingredients.

Squeeze in a workout at the Wellness Center, which is stocked with cardio equipment and weights, as well as a sauna. Take your pick from the indoor or outdoor pool.

Hop aboard a traditional Mallorcan boat and see the Serra de Tramuntana mountain range, or enjoy panoramic views of vineyards and olive trees from a hot-air balloon ride. Try water skiing, kitesurfing, or snorkeling.