One of the more established resorts in the area, Saigon Con Dao is set in tropical gardens facing the sea and directly adjacent to one of the major sights around, Phu Hai Prison. Five minutes from the market and 20 from the airport, the 109 rooms are scattered between a central building and standalone villas, all outfitted with natural touches and understated elegance.