Cheen Huaye has some of the most interesting and unique Mexican food I've had, as they specialize in Yucatan cuisine. The place is quiet and unpretentious in a strip mall, and is great for families with small children.
We started off with the excellent salsa and chips that they bring to the table, the best guacamole I've ever had, along with a great tomato based tortilla soup. The star was the main course, which was Molcajete, grilled steak, sausage and Panela cheese with vegetables and a tomatillo sauce - unbelievable flavors.
Service was very friendly - highly recommended!