I find the meat quality at Whole Foods to be quite good. We do most of our shopping at Star Market (a mid-range "normal" supermarket) and the meat there is OK, but if we're making a meal where meat is the feature, we're pretty likely to make a special trip to WFM to get the steaks.
Do you have a local butcher? Whole Foods has nice meat, but I've always gotten better from a butcher shop (though I generally only go there when, as you said, the meat is the feature of the meal).
Not really. There's one about 20 miles north that I use on rare occasion. We have a local fish monger and that's the only reason we don't buy more fish at WFM.