Café Botanika is the best vegetarian restaurant in Russia (maybe in the world!). It is located close to the Summer Garden and is within easy walking distance of the tourist market.