Just head east along the south edge of the map in the druid zone, and south along the west edge of the map in the wyvern zone. There are a couple of wyvern ambushes to dodge, but they're not too scary if you're not actually fighting them. At the mine, it's inv...
Edit 2: I now used a ration pack instead of a food item and it worked. I bought a bowl of mashed potatoes in the druid grove, maybe that's the culprit. I didn't have any trouble with the food, I did find along the way.