My wife to be and I are travelling to North Queensland late May. We've got 7 nights to spend there. Ideally, we'd like to split the week between two places: Cairns, Palm Cove and Port Douglas. What do you recommend? And where to you recommend staying? We're looking for a place for under $200 AUS/night and anything included in that would be great. Any suggestions?