We were looking for this place base don the reviews. It is actually now Maya Linda under new ownership. The restaurant is incredible. The food is fabulous. We had a guacamole appetizer which was delicious. I had paella, best ever...my friend had a Mexican sampler platter. We also had 2 margaritas and a pins colada and the bill was something ridiculous like $30-35. I'm a food snob and this may have been one of the best meals I had in Cancun. The owner was dining next to us so we got a chance to talk a but about the local culture and the restaurant. I can't wait to go back!