But above all else, Asturias might be best known for its incredible cheeses. The most famous of all is their cabrales, a blue cheese that is aged in limestone caves and coveted throughout Spain.