Yeah those markets are cool, even if I have never partook in any of the goods sold there.
I highly recommend a small breakfast nook called The Lillipad Cafe. Its even harder to find then rustys but they do cheap, good and huge servings of pancakes. You'll battle to get a seat and the place lacks in space but you wont regret it
RE: Rusty's Markets Cairns Queensland