A picturesque corner of a country in eastern Europe has been named the world's most underrated destination.