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
