Nha Trang, Vietnam
The Lonely Planet guide walking tour suggests a cocktail on the roof of the Sheraton Saigon. this will cost the same as a nights accommodation, but the view is worth it.