I loved reading this journey! It reminded me of when I first went vegan almost 3 years ago. Eating out is definitely the most stressful part of being vegan. To help with that we will usually look up a restaurant ahead of time and over time you learn what things could potentially not be vegan. Then if we feel the need we will call ahead and see what options are available. French fries are usually our best friends at less vegan friendly places.

Mexican food is the hardest, they typically cook everything in lard or butter.

Honestly we avoid eating out for the most part anyways because we can make something that taste way better at home and save some money. However if there is a family gathering we will try to suggest more vegan friendly restaurants. 'Happy Cow' is a great app / website that helps you find those veg friendly places!

As for the bread choices, if your able to find a local real sourdough, it should be vegan.

I really dislike most frozen vegan pizzas, the "cheese" on them is usually pretty nasty IMO. We will occasionally make our our pizza with no cheese and just load it up with veggies. Or you could order a pizza from a pizza parlor and ask for no cheese. Just check that the sauce and crust is vegan. Sometimes they spread egg whites around the crust. Dominoes in Australia is now offering 3 vegan pizza options!
Check out Amys frozen dinners for a couple options and some ideas for meals. They also have a no cheese pizza!

I notice some people have a hard time eating enough food when they try going vegan. If they are used to eating processed foods and meat where the calories are super dense. I'd recommend checking out cronometer.com where you can input your food (it's super detailed and even has info for your shakeology :) and it will show you what your macros and micros are as you go through the day.

I look forward to the book review as I haven't got a chance to read that one yet!

Oh and almond breeze has an amazing dark chocolate almond milk that is to die for!

Ok I think this is a big enough wall of text :D
Thanks for sharing!