Lorne or Anglesea is great, or what about somewhere like Sorrento or Portsea! Lots of great cafes and beaches!

If beach isn't a prerequisite then what about Hepburn Springs/Daylesford! Very romantic and you can pamper yourselves at the day spa and springs.
Good luck choosing and enjoy! Im jealous!!