I haven't lived in Hervey Bay, but have been there numerous times.
All of Hervey Bay's beaches are north facing due to the eastern coast falling in the shadow of Fraser Island. I think the best you'll find is acreage that is near the beach rather than beachfront in the areas to the west of...