Located in Cape Naturaliste in the Dunsborough region of South Western Australia near Sugarloaf rock, Windmills is a surf beach on the West most side of the cape.