Well, (excluding Raven's Cove) most of the quests around POTCO are, in a word, boring. At a most exciting part, you are sinking ships or killing baddies, and at its worst you are talking to people.
Here are some ideas:
~An interruption- When you are talking to someone, suddenly a landslide occurs or baddies come out of nowhere and attack you.
~Finding something on the ground- You talk to someone and they say stuff like they dont want to talk to you, then they leave something on the ground and it says: Tortuga Docks, Now.
~Infilitrating Forts/caves- This could be a boss battle: You and a selected groups of mates are hired by someone to infiltrate Fort Dundee/Charles. (You pick.) You also have to retrieve someone/something from this fort. So you start killing the baddies there, retrieve it, then leave, leaving some gunpowder and a flaming match behind.
Thats about it mates! Hope you can add to my list!
Regards,
Stealth