I think it would be interesting to have something like the mines in FFXII close to the start, the ones in the floating city.. A raid where you go inside an area but when you come out into the open its very clear you are above the clouds (would also fit in the theme well) that being said i don't know how they'd make that work.