From just how affordable fruits and veggies are to the breadth of plant-based restaurants on offer, these are the best city break locations for the meat-free among us