I like solving the riddle quests. They're fun and some are pretty confusing.
What I don't like is solving a bunch of clues to find one chest.
It's just more efficient to only do the treasure map quests and get multiple chests per island.
So how about this:
Instead of the clues leading you to one chest, they instead lead you to hidden doors, secret rooms, etc.
Solving the riddle quests would sometimes lead to what's essentially mini skeleton fort treasuries.
You solve all the riddles and it eventually leads you to a room that contains a chest plus a couple trinkets.
Would make these quests feel more rewarding and the potential for better payouts would make the anticipation of doing them so much better.
