Xantolo
Xantolo was excellent two weeks ago, with service, food, and happy hour cocktails.
It's touristy but very good, and a must-visit for cochinita pibil and carne en su jugo. You can't go wrong with either Olivia or Xantolo, but Xantolo offers a unique experience.