Palm Cove: Cocky's at the Cove. All-day brekky for $8.50. Beautiful view.

Sydney: Not sure where you're staying, but Jimmy Lik's in Potts Point was great. Cuttlefish with Vietnamese dipping sauce highly recommended. It's on Victoria Street, ask for Huen. Bombay Sapphire martini shaken with elderflower and fresh coriander was good as well.

Melbourne: More of a place to go after you eat, but the Melbourne Supper Club is worth visiting to enjoy a cigar and just chill out. Address is 161 Spring Street, but the entrance is difficult to find; it's a door just south of the theatre with a small sign running vertically up the wall.

I keep telling people that if they are going to Cairns, they really should head up to Cape Tribulation. If you make it up there, Dragonfly is the place to have dinner.