Доброго дня!
Вопрос виз.
Непальская виза открывается непосредственно в месте пересечения границы. Если летите самолетом, то в аэропорту. Стоимость визы сроком 30 дней составит 40 USD.
В Непале реально за пару дней оформить тур в Тибет. Как говорится, платите только деньги. Агенты оформят все необходимые документы, в том числе и пермиты на посещение Тибета.
Оформление визы Индии в Непале - не отвечу... Просто не занимался этим. Лучше индийскую визу оформите в России.

О питании... Насчет риса и овощей не беспокойтесь...

О дико красивых местах... Их есть там!
Все зависит от вашего настроения, кошелька и т.п. Можете прогуляться по горам - трек от Джири к базовому лагерю Эвереста... Посмотрите и на реальный Непал, и на Непал туристический... Можете сходить вокруг Аннапурны, или в Мустанг... А можете забраться в какой-нибудь Ашрам.

О перелетах. Про Питер сказать трудно... Посмотрите финнов - они летали в Катманду. Из Москвы я бы рекомендовал Qatar Airways или Etihad. Самолеты у них приличные, в основном Эйрбасы. Сервис также неплох. Стыковка проходит в Дохе или Абу Даби.

Переезд из Индии в Непал и обратно наземным транспортом. Сам не ездил... НО - КАК БЫЛО СКАЗАНО, ЧТО ИЗ ИНДИИ В НЕПАЛ ЛУЧШЕ КАК УГОДНО ЛЕТЕТЬ, НЕЖЕЛИ ПЛЮХАТЬ БАСОМ. товарищ такое путешествие автобусом описал как жесткий экстрим.