You just need to change the kind of places you eat out at...start discovering the delights of Lebanese and turkish food! Middle Eastern food is great for vegans - they normally steer away from dairy and meat altogether. And it's tasty! Other types of food that are okay are things like Japanese (veggie sushi) and some Thai food (vegans can have coconut milk!)
x