If travel is about the journey as much as the destination, fly through this airport for a more satisfying trip.