We honeymooned there in the second half of October. This was just before storm season was supposed to start (sometime in November) but that didn't worry me too much because I love storms and was interested in seeing a spectacular tropical outback storm....but it was just the most gorgeous weather the entire time.

Try and time it so you are there for the full moon - the moon shining on the Indian Ocean creates this visual impression of a stairway of light leading up to the moon. We missed this...I so would have liked to have seen it.