Campeche
The colonial walls and bastions of Campeche. Photo via Wikimedia Commons.
A UNESCO-listed walled city on the Gulf, its hexagonal fortifications built to repel the pirates who raided it for two centuries. Pastel houses line the streets inside the walls, and the bastions now hold museums. The Puerta de Mar and the cathedral anchor the historic center.