Find cheap flights from Phoenix Sky Harbor (PHX) to Cabo, Puerto Vallarta, Cancun, London, Paris, Calgary & Taipei. Best booking windows, airline sales, packages and long-tail deal strategies for Arizona travelers.