Если вдвоем, то видимо надо сделать так, чтобы не одну железку смотреть
Варианты зависят от того, что вам интересно увидеть, где не были и какого качества поездку хотите).
Я например любитель поездить по нашим городам, каждый из них по-своему интересен и красив.
10К на душу хватит дней на пять (ИМХО - двигаясь в режиме без экстрима, но экономично, ну тут у каждого свои критерии). На пляж за них, конечно, не слетать.
Можно устроить кругосветку на ночных поездах (ночью едешь, днем смотришь новый город), в том который интереснее или имеет близко расположенных соседей - остановиться на ночь-другую, заодно привести себя в порядок. У вас полно даже миллионников в пределах суток езды, не говоря о чем помельче. Выбор есть, достопримечательности гуглятся.
Лично я, оказавшись в ваших краях сейчас хотел бы выбраться на север в Туру, Тагил и т. п.
Вариант на следующее лето на эту сумму - прокатиться по Иртышу, дешево, красиво (хотя в больших количествах немного скучно), из Ебурга удобно добираться.