This small country scores big with InterContinental Malta. In the coastal town of St. Julian’s, with its own stretch of private beach, this 481-room hotel offers a calm oasis, even though it’s just a short walk from some of the island’s best shopping and nightlife. The spa features a hammam and an indoor pool. A lagoon pool is available on the 10th floor, and an infinity pool on the 19th. Work out in the largest gym on Malta, then dine alfresco in the landscaped gardens, on Paranga restaurant’s waterside deck, or at any of four other venues. Guests in suites on the Club Level enjoy their own lounge and champagne bar.