If you want unspoiled, quiet beach for yourself, visit Con Dao island, about 45 min-flight from Saigon, Vietnam. I visited this beautiful island recently, and here are some pictures of Con Dao. Con Dao Island has been chosen by the UK publishing company Lonely Planet to enter the top 10 best inlands in the world in 2011 for romantic vacations. 
I also put together a short video about some tropical flowers that bloom during my visit to Saigon in Spring 2011. Here is the link to Tropical flower video.