Panacea is awesome. If you're vegan, it's the perfect place to shop: you never have to read ingredient lists, everything is vegan! They have a good selection of gluten-free products too, including some snacks, cereals, flours and pasta. Also a good place to stock up on organic, eco-friendly cleaning and beauty products.
They're also the only place in town (that I know of!) that stocks the fabulous Daiya vegan 'cheese' and clothing from Herbivore Clothing Company (in Portland).
Also, the owners are very responsive to suggestions. I've emailed them asking for products to be added to the store and they replied quickly saying they'd already planned to get in the products I was asking about!