As an Aussie if you had 2 weeks after the cruise I’d suggest 3/4 nights Sydney with a day trip to blue mountains. Stay around darling harbour if you can. 5/7 night cairns or pt Douglas (both are easier if you have a car but there are lots of tours too). Fly direct to Uluṟu/Ayres rock for 3...