Looks like Continental has non-stop flights from Newark, NJ to Cozumel on Saturdays starting in January! Dates I checked in January were around $470 (incl tax), and dates I checked for March were around $700. $470 for a nonstop isn't bad. $700, well, ouch!