VILNIUS, LITHUANIA

Albeit less tropical than our other suggestions, maybe a jaunt to Eastern Europe is calling your name this year. With some of the largest remaining Medieval quarters in Europe and thousands of Baroque and Gothic style buildings lining the old town, this capital city of Lithuania has a lot to offer for the adventurous spirit. Fly to Vilnius for under $500 and explore the winding streets, indulge in a plethora of hearty food options, and embrace the altogether rustic atmosphere of the city. 

[Photo via @milancalvino]

4 of 6