I think we'll try this in a few days.
Has anyone been to Quijote, the Spanish restaurant on 10th & 44th?
Un rincón de España en Playa del Carmen, Corazón de la Riviera Maya | Restaurante Bar Quijote
The interior looks nice and the menu very authentic (I mean you'd have to be Spanish to serve Ensalada Rusa

)