I always prefer buying locally-made products for weddings, and I find that Aspects in Kings Park has a gorgeous selection of quality homewares created by Western Australian artists and designers. Guildford Village Potters (in Guildford) also has some beautiful and very unique products ranging from lovely hand-thrown mugs to earthy-looking casserole dishes and urns, and quirky ceramic sculptures. Out of town a little bit, the Forest Heritage Centre in Dwellingup has beautiful one-off items made by craftsmen from local wood such as jarrah and marri.
The last wedding we went too, the couple (a nephew & his partner) just asked for some BIG bath towels, so we bought them from a bathroom shop in a Westfields'. Another nephew is getting married in Bali, in 3 weeks, & the couple have asked for no presents, just a bottle of (real) champagne from the each of us who'll be going over for the wedding. They have been living & working in Bali for about 2 years now, so they don't need anything. (65 of us flew to India for wedding of the other nephew, but I don't know how many are flying to Bali for this latest 1!)