If you haven't already checked out FnB's website, there are a few Tuesdays that they will be open for special events (and even one Monday, it looks like), so you may get lucky there.
If it truly doesn't work out on the days you are here, Noca would be first on my list. They are now closed on Mondays but would be an excellent option for Tuesdays. We went there last Tuesday and had wonderful scallops that had just arrived from Maine where they have an incredible supplier.
Cowboy Ciao's Stetson Chopped Salad is wonderful. A new place opened up around the corner, Citizen Public House, that also serves a version which they call "The Original Chopped Salad" (former Ciao chef now at Citizen).
Others might be able to offer additional recommendations based upon how far you're willing to travel, or if you have any specific cuisine in mind.
7133 East Stetson Drive, Scottsdale, AZ 85251
3118 E. Camelback Rd, Phoenix, AZ 85016
7133 E Stetson Dr, Scottsdale, AZ 85251
Citizen Public House
7111 E. 5th Avenue, Suite E, Scottsdale, AZ 85251