What level are you? You should be a fairly high level if you have completed all the quests. If you are a high enough level you could go to one of the more difficult islands and fight hard enemies to try and get to level 15 on a skill. If sailing is more your thing, find a crew (it takes a lot of patience but it's worth it) and take down phantom War Frigates.
Spandex
