What about the top end of Qld. We went to Mossman, Wonga Beach and Daintree & many other places which were all really interesting. Also cairns has alot of areas for couples & families. I love along that coastline as there is so much to see and enjoy.