FFXII really nails this for me, because half the fun of the game was intended to be exploration. There's so much out there, I doubt I've seen it all, even having played it so much.

I really enjoyed FFV's world with the sidequest areas in the game, like the village from the N-Zone or when you go off to find the pieces to get the ultimate weapons, all fun stuff.