Teleporting was incredible. The user could go wherever he wanted instantly, without worrying about the route, but only with the arrival, going from one point to another in a moment.
But flying was the complete opposite. It was as incredible as teleporting, if not, even more incredible. While in teleportation someone may only have to think about where they would want to go, while when flying, with nothing to support one's feet, the path becomes the most important thing. Feeling every second of adrenaline, every second of freedom, seeing the landscape in the distance, seeing the monsters below just staring up without being able to do anything, that feeling is priceless.