Since the Lich King will be 'defeated' by the time Cataclysm comes out, the city should 'settle down' (literally!) in Crystalsong Forest, on the ground (a perfect setting since Crystalsong is a pretty nice place).
Wow that was shorter than I thought. Well there's my idea.