Any suggestions for Valentine's Day in Tucson?

It turns out my wife and I will be in Tucson for Valentine's Day and are looking for a place where we might still be able to get a reservation. We don't know much about Tucson restaurants, although we really like Cafe Poca Cosa. Does anyone have any suggestions for Valentine's Day or just good places in general?

If you want a little home town feel you can zip over to Rocco's Little Chicago Pizzeria. My buddy, Frank, is a retired Chicago copper and his boy, Anthony DiGrazia owns this place.

Thanks! We probably won't go there for Valentine's Day, but will definitely try to check it out for lunch one day.