Gran Melia Victoria's La Terraza restaurant assumes a gorgeous terrace, illuminated at night by a scatter of tiny candles and, by day, offering views that unfold across the bay of Palma.
La Terraza del Victoria is an exclusive dining experience, however, as it is open to guests during the hotel's high season.