I came to Phu Quoc expecting a resort island and found a fishing island that happens to have resorts. Before the sun is up, the boats are still unloading squid at the mouth of the Duong Dong river; the air behind the town smells of drying fish and wet pepper vines; and the north of the island is still mostly forest. The new hotels are real and growing, but so is the old island underneath them, and with a bit of patience you can spend whole days in it.
Con Dao, a short flight away, is another world: one small town, empty beaches, a national park and a heavy history that people there treat with great seriousness. These twenty routes cover both islands. Prices, schedules and access rules change quickly here, so take the details as a starting point and check locally.
















