Asses Ears? The strip is right next to the accommodation... or vice versa.
Maybe Apollo Bay, Lakes Entrance, Marlo, Mallacoota or Merimbula may fit your criteria. King Island or Flinders are closer than some other parts of Victoria too, subject to your over-water appetite.