We visited Casa Maya in April 2010. It was a wonderful experience. We had the queso appetizer, which was more like cheese fajitas. The cheese was baked in a dish and then you scooped it out into warm tortilla shells. It was delicious. For my main course I had the ropa vieja and it was fantastic. The meat was seasoned just right so it left a nice, warm taste in your mouth. For dessert, I had the cafe con leche and it was the perfect drink: enough coffee for after dinner and enough sweetness to count as a dessert!
Our waitress was very knowlegable and made great recommendations. There were also quite a few locals there, which I take to be a good sign!