Cervantes is nice and not very far away.
Rottnest is overpriced and not that great in my opinion.
I love the south west - manjimup, pemberton, augusta, busselton, harvey. Great hiking places and rivers to swim/fish/canoe in. Went caravan/tent camping every public holiday weekend somewhere down that way as a kid.