I'm a big fan of the Cancun area beaches as well. From our city (DC) it's a three hour non-stop flight. Cancun itself is pretty awful, but there are beaches just south of it that are lower key and not surrounded by high-rise resorts, bars named after amphibians and Outback Steakhouses...