I am trying to work out the best option for a 30th birthday treat. We wil beup in the cairns / pd area from the 5th January. My partners birthday is on the 9th and I was aiming to spend from the 5th - 8th exploring and then get somewhere special & more luxurious for 3 nights to relax - the query is where? I have looked at the sheraton, thala and also dunk island, alternatively should we fly out elsewhere? (Hamilton? Ayres rock?) My budget is about £600 (we will already have done sydney earlier & are doing the coast later). Any suggestions pls?