В Омске Вам надо прогуляться по Любинскому проспекту, Омской крепости,набережной Иртыша, если позволит время съездить в Ачаирский монастырь, это 50 км от города, можно прокатиться по Иртышу, и сейчас в городе работает выставка "Флора", она находится в центре города, а 5 августа - день города, Омску 296 лет.
В Новосибирске - это Красный проспект, на нем стоит оперный театр,прогулка по Оби, сходите в зоопарк, Академгородок и можно отдохнуть на Обском море.