Your Phu Quoc checklist could include visiting a Taoist temple, seeing the thousands of local artifacts at Coi Nguon Museum, and getting lost in the market of Duong Dong. But the Vietnamese island's biggest draw is its spectacular coastline (especially on the western part of the island, where the sunsets are particularly striking), so your travel itinerary must involve lots and lots of beach time. Take a look at our favorite beach resorts on Phu Quoc Island.