Тобольск. Город-музей. Мне понравился, небольшой красивый городок. Можно сказать, местный Загорск.
Местная рыбка крупнее той, что на Байкале предлагали. Раза в два точно.
Добавление от 2017: я повторно побывал в Тобольске в 2014, отчет получился подробный, да и фотографии там получше.
Вокзал. От города далеко, пешком не советую, долго получается.