We can choose from these realms:

Aerie Peak Normal Full
Agamaggan PvP
Aggramar Normal Full
Ahn'Qiraj PvP
Al'Akir PvP Full
Alonsus Normal
Anachronos Normal
Arathor Normal Full
Argent Dawn RP Full
Aszune Normal Full
Auchindoun PvP
Azjol-Nerub Normal Full
Azuremyst Normal Recommended
Balnazzar PvP
Blade's Edge Normal
Bladefist PvP
Bloodfeather PvP
Bloodhoof Normal Full
Bloodscalp PvP Full
Boulderfist PvP
Bronze Dragonflight Normal
Bronzebeard Normal
Burning Blade PvP
Burning Legion PvP Full
Burning Steppes PvP
Chamber of Aspects Normal
Chromaggus PvP
Crushridge PvP Full
Daggerspine PvP
Darkmoon Faire RP
Darksorrow PvP Full
Darkspear Normal
Deathwing PvP
Defias Brotherhood RP-PVP
Dentarg PvP
Doomhammer Normal Full
Draenor Normal Full
Dragonblight Normal Full
Dragonmaw PvP
Drak'thul PvP Full
Dunemaul PvP
Earthen Ring RP
Emerald Dream Normal Full
Emeriss PvP
Eonar Normal
Executus PvP
Frostmane PvP Full
Frostwhisper PvP
Genjuros PvP
Ghostlands Normal
Grim Batol PvP Full
Hakkar PvP
Haomarush PvP
Hellfire Normal
Hellscream Normal Full
Jaedenar PvP
Karazhan PvP Recommended
Kazzak PvP Full
Khadgar Normal
Kilrogg Normal
Kor'gall PvP
Kul Tiras Normal
Laughing Skull PvP
Lightbringer Normal Full
Lightning's Blade PvP
Magtheridon PvP Full
Mazrigos PvP
Moonglade RP
Nagrand Normal
Neptulon PvP Full
Nordrassil Normal Full
Outland PvP Full
Quel'Thalas Normal
Ragnaros PvP Full
Ravencrest PvP Full
Ravenholdt RP-PVP
Runetotem Normal Full
Scarshield Legion RP-PVP
Shadowsong Normal Full
Shattered Halls PvP
Shattered Hand PvP Full
Silvermoon Normal
Skullcrusher PvP
Spinebreaker PvP
Sporeggar RP-PVP Recommended
Steamwheedle Cartel RP
Stormrage Normal Full
Stormreaver PvP Full
Stormscale PvP Full
Sunstrider PvP
Sylvanas PvP Full
Talnivarr PvP
Tarren Mill PvP
Terenas Normal
Terokkar Normal Recommended
The Maelstrom PvP
The Sha'tar RP Recommended
The Venture Co. RP-PVP
Thunderhorn Normal Full
Trollbane PvP
Turalyon Normal
Twilight's Hammer PvP Full
Twisting Nether PvP
Vashj PvP
Vek'nilash PvP Recommended
Wildhammer Normal
Xavius PvP Recommended
Zenedar PvP

I dont have any experience/information about these realms. I think we should go for a PvP recommended realm, because usually new players will get on those (which will fill the realm). And they are usually Horde/Alliance balanced.

Kind regards,

Totemic