Chrono Trigger - The entire Kingdom of Zeal

Super Mario 64 - All kinds of floating stuff in this game! I know there's a floating house in that level with all the rainbows, and I'm pretty sure that the Block Fortress floats, too.