Cairns is beautiful - its where the rainforest meets the reef.
You sure will not have too much trouble finding interesting things. Make sure you get out of town though. Kurranda rail, Mossman gorge, Port Douglas, trip to Green island all worth it.
Sorry ppl for hijacking the thread. PM me if you want more ideas...
Australia, New Zealand and sometimes elsewhere.