Лично я своих гостей водила так. Стартуем от м. Александровский сад или Библиотека им. Ленина. Далее: Александровский сад, Манежная площадь, через Красную площадь к Кремлевской набережной. Потом вариативно, в зависимости от погоды и настроения, либо по Пречистенской набережной, либо по Волхонке, либо по Знаменке до Гоголевского бульвара и далее по нему, от перекрестка на Арбат, чуть по Садовому кольцу и на Новый Арбат. Если устали, тут можно закончить, если нет, то Никитский бульвар, Тверской бульвар, тут еще одна удобная точка уехать, если все еще в строю, дальше по Тверской и опять вышли к Красной площади. Многих гостей по этому маршруту водила, все были довольны.
В Ростове есть вегетарианские харчевни, как вы говорите.