Need Quests...

[alana stormbreaker]

I'm in the exact same boat as you... there's quite a bit of quests on port royal from the bar maid, lucinda, etc... but they are either really easy (kill 2 skeletons, sink navy ships for rum, etc) or really hard (kill Dregs, etc) I haven't run across any medium level ones.

Keep a lookout for townspeople with gold chests above their heads- they have quests you can do.

[Rose Darkpaine]

check bartenders on all islands, tattoo parlors, various npcs. There were a few quests I hadnt completed when the boss battle went down... and there are some that keep regenerating new ones... mostly on Isla Tormenta.