Well there is a big cage arena looking thing in Gadgetzan, but I do not know what it is for...
There is an arena type thing on an island in the Barrens, there is a warrior quest there, all i really remember other than playing healer is that the enemies were not murlocs.