4. Con Dao Islands, Vietnam. Isolated from the mainland, the Con Dao Islands can be hard to get to. But once you are there, you will find the Con Dao Islands to be a hidden gem in Vietnam. [Photo/IC]