If I were you I would do in Cancun what you always do in Hawaii. Which is to fly to another Island. You could fly to from Cancun to Merida which is a beautifull old colonia city with a lot of beautiful old French & Spanish architecture. The flight from Cancun to Merida is only a short hop and this will probably allow you to use the stairs instead of the jetways. There is a lot of lebanese restaurants that have been brought by the large lebanese population that has settled there.
Have fun in Cancun.
Pan Am - The World's Most Experienced Airline.