Penny, If you like hot weather then Queensland's your best bet...lucky for you that's where the great barrier reef is!! January/February would probably be a good time for you (a little bit too hot and humid for me there at that time of year)...and yes the water is nice a warm, perfect for snorkeling