Set right in the heart of historic Saigon, the colonial-style Park Hyatt has a storied history as a US military base during the war. After a recent renovation, it remains one of the city's grand dames. Gleaming chandeliers and works from local artists hang in the lobby, while rooms and suites are steeped in old-world charm with polished wooden floors, four-poster beds and louvred windows. Some have private terraces with direct access to the large outdoor pool, ensconced by tropical greenery.