Mexico had been on my list for ever, so when Virgin started their service to Cancun, I jumped at the chance to burn some miles and plan a dream trip.