Found out that Alaska Air will be starting non-stop flights out of Seattle/Tacoma airport into Cancun on Nov 8, 2014 (pending government approval). The AkAir website is taking reservations and I just set up our return flight on April 14, 2015.
Seems like a long way away but days go fast, see ya soon bug.