I could highly recomment Tasmania, aside from the fact it's the middle of winter now and I believe the weather isn't much better. That said, when I went in February/April this year (summer for them upside down folk), it was fantastic. The hottest it got was about 35 deg. C, but that coincided with a humidity of about 23% so was quite bearable. It averaged about 27 degrees with 35-40% humidity almost all the time I was there, and the beaches were fantastic. Food's nice, too.

I find that I feel too hot in the UK when it goes above about 18-19 degrees, but I'm told I'm wierd For heaven's sake, just because I consider a shirt-sleeve environment to be 13-15 degrees, and sleep best when it's about 10 or so, people call me strange! They should try coolish weather, like when I was fixing my car in my families garage in ontario last christmas. It was about -8, and after 10 minutes of heaving on the wheelbrace I had to take my coat off because I was sweating to death.

pca
_________________________
Experience is what you get just after it would have helped...