La María Cocina Peninsula

Despite not looking much different from any of the other Mexicana-heavy old-town restaurants replete with sombreros, national flags and Yucatecan art, one look at the menu here will confirm you've entered a different culinary universe. Some of the dishes might sound downright odd (shrimp aguachile with seasonal fruit sorbet, anyone?), but this is Campeche's most innovative dining spot right now.