We visited Herbolario Navarro in March, 2015. The shop has a very modern interior, bright, and friendly which makes shopping there a very nice experience. You can buy a wide variety of interesting vegan articles like pasta made of algae, aloe vera cosmetic products, teas, and vegan ready made salads etc. Additionally, you can find a good selection of tofu, seitan, and soy products. The price range for all products is very moderate concerning everything is organic. Definitely worth a visit if you're in Palma!