Finest idea for vacations in eastern Europe

Thanks to small airline companies, we have a lot of various travel destinations possible right now. When we want, we may travel to really far away lands, such as South America for example. Beside, we could have a longer weekend to one of huge, western metropolis, like Paris or Barcelona. But some travelers, who like less conventional ideas, should find options above much more interesting.