I would definitely recommend hiring a car and diving to Margaret River. It's a beautiful spot with great local wine and you will practically have the beaches to yourselves.

It's a great coastal drive that should only take you 1.5 to 2 hours.