Love the title. It made Great White play in my head immediately ;)
You have an interesting set up here, and I very much like the use of clues, that you provide a bit of guidance to the DM, and the sunken treasures concept seems very fun.