I was really worried about travelling as a vegan but I have been so surprised by how much choice there is! I think it is all about research before you go. If i'm honest, they usually aren't the fanciest places but good thing is that they are usually cheap!