Go SYD-LDH or BNE-LDH (Lord Howe Island). See another thread in this forum for my rave on this one. "Down to earth", nice restaurants, low key, beautiful, World Heritage, great fishing, quiet (not a place for great socialising, pubs or nightlife though). The Dash 8 flight is OK on a OWE ticket (but only only economy class). The ex SYD flights are several days per week (sometimes 2 on Saturday), and BNE is one day per week (I think). Must pre-book accommodation.