Tran Phu Beachside, Nha Trang, Vietnam
The Evanson resort in Nha Trang is absolute heaven. It's right on the beach so you can go from your 5-star room to the private beach in just a few steps. The resort is not too big so you really get the feeling of having the beach all to yourself.
I stayed 2 nights in a Sea View room and it was perfect. The room felt very romantic with a 4 poster bed, bath tub/ rain shower, and a big balcony. At night it was nice to relax in the room watching a movie (they have a DVD library) and the windows open.
The resort is a bit isolated, but they have everything you need - swimming pools, WiFi, tennis courts, a scuba dive shop, beach bars, and restaurants. I had wonderful barbecue fish and a heavenly massage at the Six Senses spa.