Did you know that even after you have been to Pandoria for your story quests, you can return whenever you want? This beautiful other world makes for beautiful photo backgrounds, and now you can take any horse you want there! How? Easy! Just go to the rift that is open for that particular day.
*note: in order to find these rifts, you have to have been to Pandoria in the story quests*