I would not recommend Anthony's in the Catalinas. Here's why:
The restaurant is dated. The parking lot and exterior look run down. There was no valet parking available and the parking lot has a rather strange and unaccommodating design. The interior was not much better. It looks rather tacky, from the box frame of cork screws on the wall as you enter, to the tired and worn down tapestry in the main dining room. Overall, Anthony's gives the appearance that it has not had any cosmetic updates in a couple decades.
The staff suffer from the same disheveled appearance, which matched the service we received. It was a slow Tuesday evening; however, we waited approximately 10-15 minutes for our waiter to make an appearance. No apologies. He didn't even bother to introduce himself. It felt very transactional and not friendly at all.
We each had a couple glasses of wine with dinner. My first glass had a gnat in it. The staff was very prompt to replace my glass, but made no offer to replace the wine that was in my glass. I thought that was strange given I have no control over their apparent gnat problem. That experience in itself wouldn't have been a problem, but when coupled with all of the rest of the poor service experience, I was increasingly annoyed.
Our food was delivered promptly. The presentation was not spectacular, but I was quite satisfied with the taste. Dessert too was enjoyable.
In light of the above, I would not recommend Anthony's. The service is shameful, which is matched by its appearance. The food was just fine, but I suspect has the same presentation as it had 20 years ago. This is a restaurant which is clearly in decline and can be anticipated to be gone within a few years if it continues on its current course.
There are plenty of superior alternatives in Tucson. Gold at the Westward Look Resort is less expensive and far superior both in service and in food. The Grill at Hacienda del Sol is also spectacular.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.