А почему именно на ДВ, а не на Луну, скажем? Хотя, собственно, Дальний Восток большой, там кроме Владивостока еще есть Магадан, Оймякон и прочие другие города. Ну как маленькие столицы во многих странах - Вашингтон, Канберра, Бразилиа... А у нас будет Колючинская губа!
UPD Биробиджан! - народ уже предлагает. Климат, природа, на реке... Лепота!