Landlocked, mountainous, and steeped in history, the Republic of Macedonia is one of Europe's undiscovered gems and offers up a little something for every type of traveler. History and architecture buffs will love the remains of 2000 years' worth of Roman, Byzantine, and Turkish occupation. The countryside around the capital city of Skopje is peppered with stunning examples of medieval religious art. And with more than 80 percent of the country consisting of mountains or hills, outdoor adventurers won't be left wanting.