The Park Hyatt Jeddah’s location is as close to the sea as it’s possible to get in this city, and it’s the only hotel on the water side, versus the city side, of the Corniche. Keep your eyes peeled and you might even see a turtle swimming by. This is one of Jeddah’s loveliest hotels, with palms and water features creating a resort-like mood — but the real highlights are the Evania and Seba Spas, separate for women and men.