Fuel prices are reportedly one of the many things that are contributing to these rises in cost but there is no doubt that increased demand plays a role as well. Cancun, and much of the Mexican Caribbean coast, has hosted millions of travelers flying out of the United States in just the first four months of the year.