38-38 Dustwallow Marsh

Set Hearthstone in Theramore Isle
Morgan Stern > Mudrock Soup and Bugs

Kill Mudrock Spikeshell all along the coast for 8 Forked Mudrock Tongue and Turtle Meat if you don’t have 10 yet.

Kill any Murlocs for 8 Mirefin Head.

More Murlocs and Mudrock Spikeshells if there are none left further south.

Jarl Needs Eyes

Stinky's Escape (escort him south to the road)

Kill Darkmist Spider until you have 40 Unpopped Darkmist Eye

Hungry!

The Deserters > The Deserters
Hearthstone to Theramore Isle

Mudrock Soup and Bugs > ... and Bugs
Stinky's Escape (Save Elixir of Fortitude for a quest later)
The Deserters (in the keep)

Jarl Needs Eyes > Jarl Needs a Blade (If you bought a Moonsteel Broadsword)

Take the boat to Wetlands
Fly to Ironforge, Train 38 Skills
Fly to Hillsbrad