Phu Quoc is the larger of the two islands but its beaches and scenery are no less beautiful. You'll find more in the way of resorts, local bars and eateries here, as well as a lively street food scene, making use of the freshest-catches of the day. Take a trip along the coastal roads and stop at one of the empty beaches ringing the island, enjoying the picturesque scenery as you go.
The smaller destination of the two, Con Dao provides a more intimate setting. The rugged coastline has slowed development on the island and as a result has maintained the tranquillity of a true hideaway. Walk the sandy beaches, or trek through the forests and streams to a secluded bay, passing wildlife as you go. Connect with the solemn history of the island by visiting the largest island prison in Vietnam during the French Colonisation period, where thousands of Vietnamese revolutionaries were incarcerated.