This journey along the east coast promises you an extraordinary holiday, starting with the plentiful attractions of Brisbane and ending on Lord Howe Island with its powdery beaches and marine-rich waters.