I recently visited Whole Foods for the first time in my life, and I was pleasantly surprised. I was particularly shocked by the prices--not because they're worthy of the "Whole Paycheck" nickname, but because they're surprisingly low. Perhaps the nickname was developed by people who'd previously only shopped at cheap-o supermarkets.
I like the well-stocked salad bar and dining area, and so does the rest of Pittsburgh, apparently. Half the city was assembling salads during my last visit. Vegan items are clearly marked as such, and everything is fresh.