We just ate there a week ago and it was fantastic the wife had the Tequila shrimp and I had the Cocobichuela they were both great. Make a reservation if you can we didnt and had to wait a little bit for a seat.
We have gone to La Habichuela every time we are in Cancun, in fact went there twice last year, absolutely fantastic!!!
Thanks for your input, just found their web site. http://www.lahabichuela.com/english/index_content.html# Its now very much on the to do list. Daz.