There’s a new NPC on the Darkmoon Island now that patch 5.1 is out.
His name is “Dusty” Brandom.
He is located at the entrance of the Darkmoon Island once you go through the portal. Speak to him and he will loan you a Darkmoon Strider to ride to take you to all the festivities that the Darkmoon Faire has to offer. You can ride the mount around the faire.
He even has a couple snazzy phrases:
1. “Welcome to Darkmoon Island! Feel free to ride one of these lovely beasts down to the Faire.”
2. “If you need a ride down, take one of these babies!”
3. “Hey there! Need a ride? Hop on a tallstrider!”