If you have the means I definitely would recommend a trip to Ninh Van Bay. Prices have plummeted since the economic crisis so it is now actually affordable. Easily the best beach in Vietnam