Not positive, but I think you can swim from darkshore to Darnassus. No idea how to get to exodar if you cant take a boat ride.