Rottnest Island makes a marvelous day trip or overnight stay from Perth. There are also some beautiful areas in the southwest, such as Albany and Esperance. Western Australia is perhaps my favorite place in the world and I envy you for getting there sooner than I'll be able to get back.

Also, Trinity College has a nice list of WA tourism websites to check out.