I think Mandurah may not be considered regional any longer. However there are some lovely places in the Peel region which are considered regional
: 1AVIP.NET : San Remo Web Studio : Western Australia
Mandurah would be in reasonable driving distance of some of the smaller towns & is a fast growing City with everything you need in terms of services, shops etc.
If you travel south as far as Bunbury there are lots of smaller places with lovely beaches etc & opportunities for work.
Otherwise north of Perth I guess you would do ok in the Geraldton area but the drive to Perth is probably double the time from Bunbury