Боюсь, надо начинать с отношения общества и государства к туризму. В лучшую сторону, разумеется. С Москвой всё печально, как я понимаю, недорогих и качественных гостинец нет (заселенны на постоянной основе "гостями с юга"), строительство мотелей также не ведётся, и т.д. В малых городах, пожалуй, на туристов смотрят лучше, но там нет инвестиций (всё весьма потёрто...).

выселить все население и заселить новое)))
менталитет не переделать

Я не знаю как в Москве, в Питере и автобусы эти двухэтажные уже несколько лет по городу ходят, и карта гостя есть по европейскому образцу, и метро все на английском продублировали, и карты с указанием "Вы здесь" почти везде повесили, даже в спальных районах, и мини-отелей все больше становится, и, в навигацию такое количество круизников приходит, что кажется одни туристы по городу ходят. Вот не интересовалась, есть ли в городе турбюро. Не знаю, мне кажется, не меньше всегго, чем в европейских городах. Дорого только все. Ну так, не только у нас дорого, много где еще.

Недавно приехали из маленькой поездки по Питеру, давно в нем не были.
[Место действия новой не'выдуманной истории в этом городе.]
Все, что Вы пишите, бросилось в глаза - совершенно европейский город. Иностранцы, с кем приходилось общаться, хотят посмотреть именно Петербург, и их понимаешь.

Основная проблема, на субъективный взгляд - нет у нас для масс того, что не было бы у них. Есть много исторических памятников, есть уникальные природные места, но все это чуть ниже европейских и интересно узкой прослойке. Есть русский колорит, это да, он во многом: в радушии в глубинке, в менталитете, в инфраструктуре, но опять же это не для масс.