CLE to CUN over winter...
 

Anyone know where I can find decent priced tickets from CLE to CUN for Late Dec/Early Jan of 13/14'? Everything I am seeing is $400 ish?

You're much more likely to get some informed assistance in an airline form or a general and well-visited forum like TravelBuzz! than in a destination forum.

But consider fares often are higher this far out, and decline 3 - 4 months out. Although - you have selected high season, so there may not be too many reductions and the lower fare buckets tend to go quickly.