Random thoughts from me as it's friday night & it's been a very long week!
How long do you go for & are you able to cook any of your own food ? What about access to a fridge in the evenings ? Do you get chilly bins where you are ? They are mainly used for taking beer to the beach
but dead useful for keeping food cool while you're away.
What about bringing some raw milk or yoghurt in a thermos flask to keep it cool? dh has one of those stainless flasks you can't break as he works in construction. The flask he has you can put food in as well so I would bring something like a curry with me & heat it up in the morning & put it in the flask. I have a very nice NT friendly lamb curry recipe that ages very well out of the fridge & is better each time you reheat it.
If you have access to a fridge in the evenings, I'd just bring the raw milk with me. I took a weeks supply with me last time we went on holiday. Plus a whole heap of oatmeal & a pint of whey so I could make oatmeal for breakfast. I'm sure it says somewhere in NT about how they used to cook a weeks worth of oatmeal in one go & pour it into the drawer in the dresser & cut it out in squares every day to reheat it. Living in scotland is pretty much like living in a fridge so that may not be a good example of something that keeps out of the fridge
I'd bring cultured cream instead of fresh cream.
As we are coastal, fish & a simple green salad are always good choices when eating out. Otherwise, I'd go for steak & salad.
What about pemmican ? I made some once with coconut oil & maple syrup & ground up dried beef & it was yummy.
What about some lacto fermented pickles or some kraut to go with sourdough bread & cheese ?
Kombucha would probably travel well.
Quiches or fritata are nice cold & it would be an ideal excuse to make that awesome chocolate cake peripathetic posted the recipe for on the NT april thread so there was no temptation of non-NT sweet things while away
The other thing is to network NT friendly contacts where you are travelling so you can go visit their raw milk supplier when you are away or you can find out the best places to shop for NT foods where you are going.