Don't forget the Merimbula option via Bega, which we did as a family many weekends growing up in Canberra.
I remember reading in a property magazine last year that a couple of surf-beach towns near Batemans Bay had amongst the highest capital growth rates in NSW over 20 years (behind Byron...