Incredible Food in Cancun When in Cancun or on the Riviera Maya, go to Cenacolo Mare—an Italian restaurant that specializes in pasta and seafood. This is their Mediterranean appetizer consisting of mozzarella, zucchini, mushrooms, sprouts, and roasted pepper and pesto purée. Not only does it look beautiful, but the flavors are wonderful. Also try the homemade Black Guitar pasta dish with shrimp and baby calamari. You can watch the chef make the pasta as you sip some great Sicilian Nero D'Avola. Located across from the Ritz Carlton Hotel on the lagoon side. It's an incredibly sexy restaurant all in white and red.