Yeah, actually. VI had a great world/mythology (well, the 3-God mythology contradicted itself alot), but a little while into the world of balance/ruin, you pretty much know what you're going to find.
In II, you're always encountering new areas, and new types of them. Like going to the island of the Dragoons, trying to get the last of the Wyverns. Or near the end of the game, finding out that there's a kingdom of mages. The Mysidian tower was epic. Don't get me wrong - VI had surprises like Thamasa, the Floating Continent, I just like II's better.