I enjoy Versailles. Some people claim that it's a little touristy, or that you get the "gringo treatment" but I don't care -- it's very good food.
If you're in the mood, swing by La Casa de Las Guayaberas afterwards and pick up a swank shirt.
http://www.icuban.com/3guys/guayabera.html