Oh, and if you are looking for some great authentic Japanese and Korean meal options for lunch or dinner, I can highly recommend these two places:
Ganbaranba Noodle Collosseum, 12/14 Spence St
Corea Corea, upstairs in Orchid Plaza, 32/58 Lake St
Water Bar and Grill, on the Marina at the Pier, is my absolute favourite restaurant in Cairns for steak and ribs... the Pork Ribs are HUGE and very tasty.
Salthouse is a great location, but I find it a bit hit-and-miss for its food. It's a good spot for an evening drink. (As is Mondo's at Hilton -- can highly recommend the chicken sate with fried rice.)
And Dundees, while a bit "touristy", actually does great meals and is a great location along the inlet (only a 50 metre walk from Hilton).
If you love a good meat-lovers pizza (but don't mind a beer-sticky floor), the Rattler at Rattle'n'Hum on the Esplanade is delicious. Great place to watch the Rugby finals over the weekend too
And Devine Gelato, 3/5 Aplin St (across from the BWS, one block south of DT) is the place to go for dessert.
For morning-recovery breakfast, some suggestions are
Rehab, 46 Lake St
Bang and Grind, 14 Spence St
or there's a bunch of cafes along Grafton St between Spence and Shield Sts, such as Lillipad, Paleo Cafe, and Caffiend.