I love the good old Final Fantasy/ Tales style overworlds. Maybe FF9 I'd go for having the best. I especially enjoyed the Mist Continent because of the range in the elevation. Before that, most of the world maps were mostly flat with a few small mountain placeholder thingies.
They just left a bit to the imagination as you always would suppose the world had even more to see than is shown. A cheap trick to create a sense of epicness.