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.

Begin the day at the Marivent Breakfast Buffet, where live cooking stations accompany views across the bay. Continue to Grand Café Restaurant for relaxed all-day dining, then pause at the Pool Bar in summer for cocktails and light bites. Later, settle into the Grand Café Lobby Bar for drinks in an easygoing indoor setting.

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.