I didn't know where to put this so I put it here. On World of Warcraft Community Site they have announced a new zone: Vashj'r. It is under water, and swarming with Naga. There's going to be a sunken city that once belonged to High Elves or something, but is now home to the Naga. It will have many new quests, including a distress call on a note in a bottle. From the World of Warcraft official site: "Vashj'ir is a level 78–82 zone in World of Warcraft: Cataclysm where players will be called to explore the depths of the Great Sea and stop the naga from seizing immeasurable power from the realm of Neptulon the Tidehunter. This expansive underwater zone will feature an unprecedented fight for survival against the naga overwhelming the area, several new quest hubs -- including Alliance and Horde naval ships and submarines -- all-new underwater travel and combat mechanics, several pocketed undersea caves free from water's grip, two new five-player dungeons (Throne of the Tides and Abyssal Maw), and the first-ever opportunity to explore the remains of the once-majestic city of Vashj'ir!"
Read more here: World of Warcraft: Cataclysm - Features - Vashj'ir