ride a boat from starfall(?) village I believe to the draenei island. It's probably faster to beg for a port from a mage.