К вышесказанному:
Иркутск - красивый купеческий город, рынок с дешевой (относительно) рыбой, музеи всякие.
Оренбург - граница Европы и Азии, канатка, интересные музеи, включая музей Черномырдина, енотник, парк с военной техникой. Еще можно на экскурсию к лошадям Пржевальского съездить.
Астрахань - очень-очень красивый город, лотосы, рыба, фрукты-овощи.