Нижний - Кремль, пройтись по Покровке и Рождественской, прокатиться на канатке. Йошкар-Ола - пройтись по центру, попробовать местную кухню.Казань - пройтись по центру, зайти в мечеть, попробовать что-то национальное.В Уфе не была.В Омске делать нечего.Новосибирск - зоопарк, прогуляться по центру и набережной. Красноярск - центр и Красноярские столбы.Иркутск - 130 квартал, прогуляться по центру, музей декабристов, поесть позы, съездить в Тальцы (огромный музей под открытым небом, равных ему нет), взять экскурсию по Кругобайкальской ж/д, прокатиться хотя бы до Листвянки - посмотреть на Байкал.Дальше Иркутска я была только на Аршане, но это в стороне. Ну и многое зависит от ваших интересов.