With views of the Red Sea and a world-class spa (just think sauna, Turkish hammam, in- and outdoor pools) this classic, high-end hotel is the perfect escape from the bustling city. While you're there, make sure to dine at one of the four on-site restaurants that offer anything from traditional Middle Eastern and Asian to Mediterranean food.