On the promontory's clifftop, this modern pousada occupies a never-to-be-outbuilt position. All rooms and suites (with king-size beds and whirlpool baths) have balconies, but those at the front face the car park, so it's definitely worth paying extra for one overlooking the fortress and ocean to take in the dazzling sunsets and swimming pool (romantically floodlit at night).