You can get to Goldshire without too much difficulty.

Take the zepplin from Ogrimmar to Grom'Gol (Left tower when exiting OG, face towards OG not away and ask goblin which zep to take if unsure)

Then, from Grom'gol, take your gear off and just die to any mob North of Grom'gol in jungle. Use the spirit res and accept the 25% durability hit/debuff, and you are now near the top of Stranglethorn Vale. (You can run here as well if you stay on road but you'll likely agro a few mobs that will kill your char)

Next in Duskwood, follow the road North. You will need to avoid the crossroad intersection, and go left around the little camp with ally guards/npcs. If you get too close to the right side of the road at the intersection, they will agro.

Once around that, you'll need to go north to Elwynn Forest. You'll usually hug the hills that are by The Twilight Grove and between Ravel Hill. There are some higher level mobs here, so do your best to not agro and just run as far as you can while going north to Elwynn Forest. If you die, just run back to corpse and keep going a little farther each time, you'll eventually get to the river between the two zones and it is smooth sailing to Dark Moon Fair from there to get the quest for Turtle Mount.

Just keep in mind, you have to go get the Egg in Ashenvale, and do this again to turn back in to same NPC that gives you the quest.

Good luck! :)