To get there, you must be arrested. For this, go to the Customs Sergeant in his little office in southeastern Rimmington. Tell him you're a pirate. To trick him, you need to wear at least 3 pieces of pirate clothing, purchasable at Dodgy Mike's Second-hand Clothing and the Grand Exchange. You will have a couple of conversation pieces to convince the customs officer to arrest you.