Angkor Wat in Cambodia. You can wander through these incredible engraved stone labyrinths and along dried-up waterways. When I first went, there was very little development, just one hotel and a tiny little hut of an airport. The whole experience felt like something out of an adventure story. I went back about 10, 15 years later and it was still pretty much the same, except for a few more hotels.