Deepholme is well deep and very very tall and wide, full of caves and floating things. Vashj'ir is also enormous but also it is even deeper than deepholme, full of cracks, deep seas and sea ravines. Mount hyjal is on a high mountain where you can glide off as a mage, and then there's the lake there that is super deep and fun to summon people inside.