My recollection of the Mexican coast is vague and without Google, I'll toss out Merida.
Where is Carol with her cruise ship knowledge?