Was looking at the map, Seems one thing that might work better for boxers is to skip ahead to say lvl 82-83 stuff, as with boxing it won't be too difficult and can then avoid crowds.

Not having been involved in Beta though I'm not sure if that is doable and exactly where one would go to get start. I think I read somewhere that all the quests are kind of chained. So might require starting in a new zone.

Is the Deepholm zone the underwater one?

Wonder if starting in Uldum might be doable (mostly in avoiding crowds)