Here's sort of a current list of faves. I need to note up front that I've come to know the folks at FnB, Noca and Posh and consider them friends.
Really Tiny Sloppy Joe @ Binkley'sYou have two great choices in Binkley's and Posh. I doubt you'll be let down by either. Binkley's is fine dining when it comes to food, though in a more casual setting (as is the case with most high end restaurants out here). He's a very playful chef, and like to pile on amuses. You might have a dozen of them throughout the meal. I was a little underwhelmed on my first pass about five years ago, but I went back about a year ago and had a really delightful meal. One thing that rubs some people the wrong way is that he does a lot of "exploded" plates, with components kind of strewn (carefully placed, of course) all over the plate. Doesn't bother me, but it's a common criticism and most people who don't like it know that they don't, in my experience. Just a heads-up.
Crab Chawanmushi @ PoshPosh's hook is that you get a ballot with various ingredients and can cross out ones you don't like, circle ones you especially like, make special requests, etc., then you choose your number of courses and take it from there. Of course, I advocate just telling them anything goes. Josh has a really nice touch. He casts a wide net in terms of flavors and techniques, but integrates them very minimally and elegantly. Expect very clean, assertive flavors that play off of each other nicely without getting too busy. He does a great bruleed foie torchon... though I always request it for dessert

Posh is stylish but casual, and there's a huge counter surrounding an open kitchen, and Josh loves to hang out and talk, especially if you can get a seat near the pass. It's a great place to dine at the counter.
A few others to consider on the higher end:
Spanish Sea Bass Stew with Tepary Beans @ KaiBoudreaulicious' suggestion of Kai is totally on point. It's a great restaurant, and as mentioned, it's a particularly good choice when visiting Phoenix because of the Native American influences on the menu and the focus on some unusual local ingredients you're unlikely to find elsewhere. It's a little more formal than the rest... the only one that I think falls into a more traditional fine dining category. We had a very nice meal there, though I think their shorter tasting menu is designed to be a little safe (tomato salad, tenderloin, etc.). When I go back, I'll either do the larger tasting or order a la carte.
Shrimp and Sea Bass Mushimono @ ShinBayAlso consider ShinBay. They opened late last spring, and it's some
fabulous upscale Japanese. They do a name your price omakase ($100 - $200) and start sending out food. The sashimi and nigiri were, for me, bordering on jaw-dropping. They just made the James Beard long list for best new restaurant... I'm not sure if they'll make the cut to the short list, but it's a spectacular joint. Instantly one the best restaurants in town, IMHO.
Butter Poached Lobster with Salsify @ NocaOne that sort of straddles the nicer/casual line is Noca. I loved it under the previous chef. I actually haven't gotten here since a chef change about... 5-6 months ago now? But I hear great things, and the guy who runs the place, Eliot, really knows his stuff -- great people, great products. I just can't speak to how it's been under the new regime.
Braised Leeks with Mustard Breadcrumbs and Fried Egg @ FnBI know you mentioned to me that you weren't so sure about FnB due to comfort-y overload, which I understand, but take a look at the menu and think about it. I don't know that I'd consider it comfort food. It's definitely a heavy farm to table vibe, but I haven't eaten at enough of the new places in Chicago that I could say whether it's more of that or very distinct from them... hopefully somebody else can jump in there. The big thing is that Charleen absolutely
rocks vegetables, and they get fabulous product. Another fun thing is that Pavle is a wine nerd, and a huge champion of Arizona wines, which will probably surprise you. So again, you have a really, really nice local angle going there. So think about it.
Gamberoni Reali alla Brace @ AndreoliA perfect lunch stop is Andreoli Italian Grocer. It's the Italian restaurant I'd been seeking for ten years. It's run by a Calabrian who used to own a white tablecloth place in Phoenix maybe ten years ago, then sold it off because he got sick of dealing with diners who just didn't understand his food. So instead, he opened a little grocery with maybe 8-10 tables, and all of the Italians come in and hang out and watch soccer and drink espresso and he just cooks. And
WOW can he cook. There's a huge board of sandwiches and some antipasti and a few vegetables, all of which are good, but the magic is on the white board with maybe a dozen specials every day... a soup, a couple of antipasti, a few pastas, a couple of seafood dishes, a couple of meats... and it's all just perfect. Straight up traditional, simple preparations, killer ingredients, beautiful, beautiful touch. The guy really has a gift. And he does it all. He cures all his meats, he bakes his bread, he makes his fresh cheeses, he does all of the pastries and desserts... everything. Because it's Scottsdale, a lot of people are put off by the fact that you're eating in a little grocery (though I find it very cozy and comfortable), that you order at the counter, that the service is perhaps a little detached until they get to know you (authentic Italian!), etc. The food nerds know, but this town doesn't know what a gem it has in this place. He also just put in a wood oven outside, and I've only been once since its installation, but I hear he's doing some really neat stuff -- pizzas one night, whole roasted pig the next, etc. Anyway, fabulous lunch stop. Favorites include any pasta, whole grilled fish if available, and though it seems like kind of a pedestrian choice, the patatine fritte are fabulous.
Rosa (Red Onion, Parmigiano Reggiano, Rosemary, Pistachios) @ Pizzeria BiancoI feel like Pizzeria Bianco is less of an urgent rec given the recent explosion of great thin pizza in Chicago, but still, the stuff is fabulous and it's a great lunch stop. With the addition of lunch hours and the fact that he now does some pizzas over at Pane Bianco, the massive waits are becoming a thing of the past. I've gone for lunch four or five times and never waited more than half an hour.
Oaxaca Special (Chorizo, Beans, Potato, Cheese) @ Carolina's
Green Corn Tamale and Machaca Burro @ El BravoOddly enough, I'm not yet much help when it comes to Mexican. I'm still making my peace with the scene here. It's ubiquitous, of course, but it's heavily Sonoran, and I keep getting frustrated by the lack of diversity within the Mexican scene, so I haven't dug a whole lot yet. Coming from Chicago, I haven't yet had anything that I'd say you've got to try. I do hear a lot about Los Dos Molinos, which is kind of New Mexican (though some folks I know from New Mexico say it isn't strictly correct in that sense), so that'd be one to check out for local flavor, but I can't vouch for it personally. I had some really wonderful green corn tamales and machaca at El Bravo, but it's not so amazing that I'd be in a rush to send you across town while you're on vacation for it. Carolina's makes burros (they're burros here, not burritos), and I have to say, they're pretty damn good. The tortillas are cooked to order, and they're really dynamite. It's one of those dives that the whole town stops at -- crazy diverse crowd.
One other interesting stop to consider, just because it's so unusual, is there's a newish place down in Chandler called Chou's Kitchen that serves Dongbei cuisine, which is that of Northeastern China. I only just got there for the first time a couple of weeks ago, and while I wasn't *astounded* or anything like that, it was a really delicious lunch full of some things I've never seen elsewhere. I need to do more research and go back a few more times. It's heavy on griddled meat pies and dumplings, big on wheat, not so much on rice, some interesting vegetable salads, some dishes that almost come across like Sichuan but not quite... interesting stuff. Just a thought. A good dessert after that is Paletas Betty in downtown Chandler. Cute little place, very modern, killer paletas.
Oh, and fabulous ice cream, some very creative flavors, at Sweet Republic. They've gotten a lot of national attention, and deservedly so. Jan and Helen. They're friends, too (full disclosure alert).
Binkley's Restauranthttp://www.binkleysrestaurant.com6920 E. Cave Creek Road
Cave Creek, AZ 85331
480-437-1072
Poshhttp://www.poshscottsdale.com7167 E. Rancho Vista Drive
Scottsdale, AZ 85251
480-663-7674
Kaihttp://www.wildhorsepassresort.com/dini ... -pass.html5594 W. Wild Horse Pass Boulevard
Phoenix, AZ 85048
602-385-5726
ShinBayhttp://www.shinbay.com7001 N. Scottsdale Road
Scottsdale, AZ 85253
480-664-0180
Nocahttp://www.restaurantnoca.com3118 East Camelback Road
Phoenix, AZ 85016
602-956-6622
FnBhttp://www.fnbrestaurant.com7133 E. Stetson Drive
Scottsdale, AZ 85252
480-425-9463
Andreolihttp://www.andreoli-grocer.com8880 East Via Linda
Scottsdale, AZ 85258
480-614-1980
Pizzeria Biancohttp://www.pizzeriabianco.com623 E. Adams Street
Phoenix, AZ 85004
602-258-8300
El Bravo8338 N 7th St
Phoenix, AZ 85020
602-943-9753
Carolina's Mexican Food1202 E Mohave Street
Phoenix, AZ
602-252-1503
Chou's Kitchen910 North Alma School Road
Chandler, AZ
480-821-2888
Paletas Betty96 W. Boston St,
Chandler, AZ 85225
Sweet Republic9160 E. Shea Blvd.
Scottsdale, AZ
480-248-6979
Dominic Armato
Dining Critic
The Arizona Republic and
azcentral.com