Ruby and Sapphire were the games that best captured the sense of adventure. It had the most ecologically diverse region, instead of boring, generic routes, there were volcanoes, deserts, and a vast ocean to explore. The towns/cities were built in volcanic craters, on top of trees, literally on the ocean, etc.