Выбирайте первый вриант. Тем более сейчас есть недорогие горящие и не очень туры из Новосиба. Если через Москву то с перелетом то на то и выйдет.
Ехать в Москву и искать туры там- реально рискованно, можно не найти то, что хочется, мало ли что, да еще и нервы поберегите.
Удачи