Phu Quoc
Here’s a step to heaven for beach lovers. Phu Quoc, just off the coast near the border with Cambodia, south in Me Kong Delta, belongs to Kien Giang province, has some of the most pristine beaches you’ll ever see. Parts of the island have big resorts, but others are secluded, with nothing but you, palm trees and the waves.