Pandora - the lost region of the Outlands?

[bellinghman]

Islands floating in the sky with waterfalls falling from them? Nagrand.
Six legged native animals. The crocolisks and many others across Azeroth.
The Banshees that the Na'vi fly? Dragonhawk mounts.
The A M P Suits? The Venture Company suits.