Yep, there is a reason bistros and the like are so popular through Burgundy. We went to Redd years back and liked it, but I think they have since closed.
The Sonoma/Napa split is a good one. There also seems to be a lot more of the natural wine stuff going on in Sonoma, which I have really started to dig. Martha Stoumen is out of Sonoma and making some insanely delicious wine. Plus, Russian River Brewing, if you are into beer, makes some of the best sours and west coast IPAs in the country.
Yes Redd was great, but it closed a year or so ago. I think a notable project was supposed to soon move in, but I might be wrong on that. Only thing that makes RRV/Sonoma a bit tougher is that its a larger land area so have to be a bit more focused (then again in Napa we usually go up into the Vaca and Mayacamas ranges vs. stay on 29, so similar issues). Healdsburg is a great base for RRV