The Mezzanine in Tulum would be a gorgeous setting for a romantic dinner. You could get transportation through this site, so you wouldn't have to worry about driving there.
Another place that has wonderful food is Chicago Don Jose. Sharon and I went there for dinner during Wimmin's Week. Great food and nice atmosphere.