A night in an old fort does not sound particularly luxurious unless of course its the Cap Rocat which sits at the head of the harbor of Palma in Majorca, Spain. This amazing reuse of a fort has just 25 rooms but common area for hundreds. Each room is built within the walls with private decks and lounging areas facing the sea. The pool is an infinity overlooking the harbor and there is "beach" access via a ladder into the Mediterranean. This is a perfect couples retreat.