Occupying a preserved former military fortress in Mallorca overlooking Palma's bay from a lofty clifftop setting, Cap Rocat is an intriguing and atmospheric base. The fortress halls have become tranquil lounges, drinks can be enjoyed under Moroccan-style canvases, before dinner in "La Fortaleza" restaurant or the more relaxed Sea Club above the bay.