В Екатеринбурге поднимитесь на смотровую площадку БЦ «Высоцкий», пробегитесь по гигантской клавиатуре на набережной Исети, посетите «Ельцин центр», доберитесь до Каменных палаток (скальный массив в черте города на берегу озера Шарташ).
Еще очень классное место (правда, уже за городом) - природный парк «Оленьи ручьи». Доступный Урал.
Ну а в Калининграде- классика - это остров Канта и орган в кафедральном соборе, Рыбная деревня, музей мирового океана, музей янтаря и форты, которые окружают город. Если поедите за город, то обязательны к посещению Светлогорск, Зеленоградск, Куршская коса, Железнодорожный.