Being a vegetarian can be tricky at the best of times. The closest most local pubs get to a meat-free option is a stodgy risotto. And some places still don't understand the concept that not all vegetarians eat fish.

Often this is magnified when travelling. The good news is, there are some countries which specialise in vegetarian cuisine. And even meat lovers will find it easy to ditch their normal tastes for vegetarian options on...