My first stop is the all-inclusive Grand Palladium Costa Mujeres Resort & Spa, about half an hour north of Cancun. Actually, ...