Le Gray
Martyr’s Sq., Downtown
With six bars and restaurants to choose from, plus an infinity pool overlooking the downtown skyline, and a full-service spa, this boutique hotel feels more cool Parisian than Middle Eastern. A cigar bar turns into a club at night (and has an impressive selection of Cubans).