とりあえず、ウラジオストクをお勧めします。
今、円高だから、飛行機往復\50,000、ホテルは朝飯付きで1泊\5,000で泊まれる。
電子ビサで1週間滞在できるから、余程の贅沢をしない限り、1週間10万円で遊べる。

成田から2時間で、街並みはディズニーシーのウォーターフロント。
去年初めて行ってハマって、今年の正月も行ってきた。
殆ど雪が降らないから、今の時期、気温は常にマイナスだけどそんなに寒く感じない。
寒くなったら喫茶店に入れば大丈夫。

まじでお勧め。