A bowl of salad and some cereal - Our Vegan Travel Challenge, Week 1