Travel between Eastern Kingdoms and Kalimdor
Is it possible to travel between the Eastern Kingdoms and Kalimdor without a flying mount? If so, where would I find the transportation?
There are two Alliance controlled boats you can use. The easiest one for you to use at your level leaves from Stormwind Harbor & travels to Auberdine. There's a second boat that leaves from Menethil Harbor that goes to Theremore, but it would take you a while to travel up to Menethil Harbor, and Theremore is in a zone that's too high for your character level so you wouldn't really want to go there yet.
There's a third boat run by the goblins that travels between Booty Bay and Ratchet that can be used by both Alliance & Horde.
On the Horde side, they run zepplins that leave from Orgrimmar. One goes to Undercity, the other to Grom Gol.