+1 to Rottnest island. I stayed there for a few days last year, very relaxing!
A day trip is well worth it too, the train/bunker tour is one worth doing.