Great day trips out of Cairns (going there shortly for a few days).
Musts:
Sunday morning markets at Port Douglas
Drive as far as the bitumen goes up to Cape Tribulation - awesome rainforests
Mossman Gorge
Kuranda train and skyrail - touristy but very enjoyable
Atherton Tableland
Reef...