Visiting Australia and am afraid that the food will taste like anchovies?

Haha it's Vegemite, mate. Apparently it's an acquired taste - which is why a lot of foreigners don't like the stuff. I've grown up with it and think it's great. Not everyone eats it - worth giving it a try though.