смотря какие страны вас вообще привлекают. ехать во все и сразу не обязательно. это же так просто и очевидно.....
выбираете страны куда вы очень-очень хотите, смотрите куда из них дешевле лететь из самары (наверняка будет пересадка в москве). и там уже смотрите как связать все интересные страны по маршруту. Европа небольшая, можно из страны в страну на поезде или автобусе перебраться.
Смотря из какого Вы города полетите, многие сначала летят в Венгрию, город Дебрецен. Этот город грубо говоря можно назвать серединой Европы, дешево летать в другие страны оттуда