Gorgeous beaches, unspoiled nature, unusual historical sites and low prices have made this former “hermit state” one of Europe’s newest destinations.