Then it was back underwater and time for some hardcore leveling. Vash'jir? is very lovely.
And it would have been far easier to level if my quest log had actually told me about quests. Oh well, thanks to the addon Lightheaded (which loads wowhead's quest comments for you) I did okay.
In the process of wandering around there was a ding!