Teahouses, gardens, golf, and splendid Pacific coast scenery connects Victoria's seaside destination to the early days of the nation's development.