Hi Deirdra, would definitely go to Port Douglas or beyond...Stayed in Treetops Radisson two years ago....Decent 3/4 star hotel, breakfast included, friendly staff.....There are LOADS of hotels in that area though so unless it was some holiday period, there would be no problem just arriving, having a look around and choosing the one you like most! Have fun!