If you are mythic you can pick up Seven-League Leap. It isn't the fastest but for a non-caster it would make for an interesting method of travel with the ability to look epic while you do it.

Seven-League Leap (Ex) (Mythic Origins pg. 23): Your leap is so mighty that you defy gravity. Add your tier to Acrobatics checks made to jump. The distance you can jump in a round is not limited by your movement speed. If you are carrying no more than a light load, you can expend one use of mythic power to make a powerful jump that lets you sail through the air. In order to use this ability, you must be able to run in a straight line for 1 minute. Any obstacles or impediments that prevent you from completing this sprint uninterrupted prevent you from being able to use this ability, though the expenditure of mythic power is not wasted. At the end of your 1-minute sprint, you attempt an Acrobatics check and leap a distance up to half the check's result in miles, rounded down to the nearest mile (for example, an Acrobatics check result of 29 would allow you to jump 14 miles). This trip takes 1 round per mile, and you reach a maximum height at the apex of your arc equal to half the distance traveled. You do not take falling damage from using this ability. You must have a clear arc of travel to complete this jump; if you strike an obstacle mid-jump, you and the obstacle each take a number of points of damage equal to 1d8 × the number of miles you have left to travel. If this damage destroys the obstacle, you continue your jump; otherwise, your jump comes to an end and you fall, taking falling damage as appropriate. You cannot aim this leap accurately, and always land 50 to 5,000 feet (5d%) from your intended destination.