Queensland is great. i spent a year in cairns and townsville and whilst neither city is up to much there is loads great nearby.
Port douglas is lovely great beach and the drive from cairns to port douglas is stunning. I would avoid Kuranda- it’s a bit of a tip imo. If you sail hire a boat around the whitsundays- absolutely beautiful- find beach drop anchor and feel the motion of the ocean- perfect for honeymooners!
Mission beach is nice too, Townsville is ok but not great, and cape tribulation has a pretty beach but it’s a bit backpacker dropout
Further south i would reccomend fraser island, magnetic island ( hire a mokedeathtrap!), noosa and the sunshine coast maroochydore and maloolabal were really nice when i was there. I thought the gold coast was a bit of a tip- confirmed by a theatre with val doonican in concert! Byron bay is nice but a hippy dropout! The sunshine coast hinterland is nice too- glasshouse mountains/lamington mmmmmmm lamingtons!!!!!
Hope you enjoy, i need to go back someday cos i absolutely love the place