KatieRabbit, if you're willing to go into the city, there is an awesome choccy shop called Leonidas (sp?). It is between Dome and the church on st georges terrace and the little arcade it is in runs down to hay st. Their choccies are divine!!!

Also, how about the Chocolate Factory in the Swan Valley?