Some must-try dishes in the local cuisine of Queensland include seafood platters, fresh tropical fruits, and traditional Australian barbecue.