I used my birthday gift certificate at Naples and really enjoyed it. We actually forgot it in the hotel room, and the manager still honored it. I offered to pull up the email on my phone, but they didn't even look at it and just credited the bill.
I've heard good things about Catal/Uva, but haven't eaten there. I had no interest in Tortilla Joe's, having Mexican food several times per week at home.