South Seas Islands

South Seas Islands are a pair of islands off the coast of Tanaris, with a goblin rig between them. They can be reached via water walking (to avoid death from Fatigue) by traveling south along the coast from the Caverns of Time. They are a destination in the quest line for the AQ scepter.

More here: http://www.wowwiki.com/South_Seas_islands

The approach:

http://www.memesis.org/sites/memesis.org/files/PirateIslandApproach.jpg

Your final position on the world map:

http://www.memesis.org/sites/memesis.org/files/PirateIslandWorldMap.jpg

Pictures of the island:

http://www.memesis.org/sites/memesis.org/files/PirateIslandFoggy.jpg