The country arguably most affected by Europe’s bitter 20th century bloodshed, Poland has by no means let go of its past, but strides steadfastly into the future. Warsaw is the ever-evolving, young capital, while Kraków is the former royal center containing fine examples of Gothic, Baroque and Art Nouveau architecture. Pursuits in nature abound (the country is interspersed with hiking trails across hills and forests), the food is hearty and cheap, and the people tremendously welcoming.