Organic on Charles is situated in North Perth, on Charles Street, and is open Monday - Friday 9am - 6pm. Saturday opening hours are 9am - 5pm.
I popped down there after a vegan co-worker told me about the store. I was rather pleased to see they stocked a lot of brands that I favour, like Amy's soups, and lollies by Yummy Earth. They even had varieties of these brands' products that I have not seen elsewhere, which was an added bonus.
The store also had a decent selection of organic fruits and vegetables at reasonable prices. Although not exclusively a vegan store, there is plenty of stock at Organic at Charles to warrant a visit every now and then to stock up.