If you go down south, it's worthwhile trying their Marron. It's a type of freshwater prawn which you can find in Western Australia.
We went to the Old Marron Farm. I don't really know how old their marrons or their farm were, but the marrons were fresh.
Due to popular demand, the marrons are actually as expensive as lobsters. The fresh ones are just succulent and irresistible.
The Old Marron Farm
304 Two People Bay Road