Campeche [1] has a smattering of cozy cafés and classy Mexican and international restaurants, and more and more are opening as the city awakens to a more modern tourist market, both national and foreign.
Links:
[1] http://www.moon.com/destinations/cancun-the-yucatan/the-state-campeche/campeche-city