Sunken troll ruins have suddenly risen out of the ocean off Stranglethorn's coast and can be seen from shore. Trolls and naga have been spotted, and a pirate ship has crashed into them. Nobody knows why the city rose from the sea: that question is answered inside.
Blizzard hasn't published the bosses yet. We'll add them as soon as they're known (the beta starts on September 17).