Here's an idea to keep players looking for quick treasure and more PvP happy. Create a random event that pops up on the sea called The Bermuda Triangle! There, players are transported to an area full of shipwrecks and loot free for the taking (or stealing)! This event would be visible in the sky or on the map.
