"One of Cancún’s oldest restaurants, La Habichuela was a 1970s original whose owner wanted a place to hang out with friends. It’s become an upscale dining room featuring local Mayan recipes alongside Mexican-Caribbean fare. The now iconic restaurant borders downtown’s Las Palapas Park, and has a charming backyard garden adorned with twinkly lights and climbing vines. Start the evening with balché , an ancestral Mayan drink made from the bark and roots of the balché tree that have been soaked in honey and water. For your entrée, try the amaranth fish bathed in flavorful tamarind and mango vinaigrettes."