The reason Stormwind park was completely destroyed was because the night elves there had the audacity to tell Khadgar that Boomkins are superior to Mages in every way. Deathwing just happened to be flying by.

Three realms spring to mind then.
Stormscale, Kazzak and Draenor.
Stormscale if you're exclusively looking for PvP.
Kazzak if you're looking for PvE focussed players with the opportunity to enjoy W-PvP
Draenor if you looking for PvE focussed players without the risk of getting ganked or worry about W-PvP.