Click coconut trees with coconuts on them and click it then shake
You must do a few quests for the King by talking to Grey Slate on Hare Isle first. After that, Grey Slate will send you on a quest to talk to the King, and you're able to go whenever you wish, but...
You can travel there from Wington docks. :) Dollarahead- Bay server
talk to the man who lives on the south east corner of the third sand isle (to get to the sand isles take boat from the west side of desert isle)
To get to Ice Isle, pay for a boat ride from Earton dock.