Andalusia, Spain
Flying might not be all plain sailing, but the fun of it is worth the price.