Frontier Airlines. Non-stop from Cleveland to Cancun. Selected dates in February and March starting from $182.

https://www.youtube.com/watch?v=h9u0cvElg0s