There are two new battlegrounds coming to Cataclysm. Here's the first, the Battle for Gilneas. Think of it as an urban Arathi Basin - you've got to capture and hold flags dotted around the city.
This is part of the revamped Desolace. Most of the previous views of Desolace have centred around the new verdant foliage. But that's only appeared around the old elephant graveyard. The rest of it is still pretty... desolate. Nice hat though.
Darkshore has undergone significant remodelling. Shame the elves haven't lost their daft floppy ears, though.