Karumba - The best fish and chips in the whole wide world.
Cairns - Perotta's for the best pop corn calamari ever it is to kill for and if you like vegetarian the Hari krishner place near Rustys markets is good if the Chef decides to turn up for work. Also the Bayleaf for Balinese is good value they also have a good vegetarian choice, for all us non red meat eaters.
Che
cow with gun