Darwin has some very good places to eat, but elsewhere choice is limited. It's not that you'll ever go hungry (although self-caterers will need to stock up in Darwin and other towns). It's more that you won't eat much that lives long in the memory. Vegetarian and vegan travellers will have even less (in some cases, no) choice beyond Darwin.