Pick up the Engineering tradeskill, build a bridge and get over it lol.

Seriously though, running around a lot...that's WoW. There is no other way about it. You are already past the zones where you can earn 5 lvls in each one (wetlands, starter zones, westfall). I suggest buying a mount each and get used to the autorun key.