The 24-room Cap Rocat resort opened in June inside a converted 19th-century military fortress along Majorca’s Bay of Palma. Set on a peninsula 15 minutes from the city of Palma—capital of Spain’s Balearic Islands—the hotel blends with the landscape and is nearly imperceptible from the sea. From the hotel’s guest …