Lost Rigger Cove
Continuing past the Caverns of Time, you'll come to Wavestrider Beach. There you find the cave that is the entrance to Lost Rigger's Cove, base for the Southsea Pirates. There you'll do a number of quests.