Yup .. look at something different if it's a foot in the door .. go make friends with an agent ... look at gumtree or the homebound websites
Remember the house you rent isnt always the one you would buy !!
Have you looked at Baldivis , Singleton , Shoalwater ,( Waikiki beachside ) or harrington waters .. all add ons to the area's you have mentioned