If you’re a vegetarian or a vegan you’ve probably had this problem before: You’re absolutely starving, you duck into a café, pick up the menu, and surprise! (Or maybe you’re used to this) – You can only choose between a chunk of iceberg lettuce, bottled water and nothing. Needless to say this is very frustrating, and it’s worse when you’re on holiday and aren’t familiar with your surroundings. For your next trip to Bali though, fret not. We’ve hunted down 8 awesome restaurants for you.