Lithuania
Lithuania is still a fairly off the beaten path destination, but there’s no reason for it to be anymore. Lithuania became the first country in the Soviet Republic to leave the USSR in 1990 and since then has been booming. It has fantastic landscapes and nature and budget-friendly.