We will be visiting Australia for the first time for our honeymoon in May 2007. Currently we are planning on going to Carins for the "beach" portion of our vacation (heading to Sydney for a few days), but we are also considering going to Darwin since it looks like it's a little warmer there. Can anyone give us some advice? We're looking for a resort style town with lots of restaurants and good beaches (and of course, good weather!).