По автобусным однозначно Туртрансвояж. С этим оператором работает большинство агенств Новосибирска. ТУры как правило нарасхват.
Позаботиться на март стоит в январе. Остальные рекомендации зависят от предпочтений ваших по погоде и по тому чего хотите увидеть, в каком стиле и сколько дней можете позволить кататься. Туры от 4 до 16 дней.