Cairns (silent 'r') and the Gold Coast constituted the more scenic legs of our trip. It was rather warm in both places, with highs in the 80s-90s. We went snorkeling (off of Green Island), bummed around on the beach, and even went bushwalking.
KarineAndPeter.com