People hail Europe's hidden gem as 'nature at its best'