In Astypalea many kinds of local cheeses are produced. With over 20.000 goats and sheeps, you will taste different kinds of cheeses from very soft and mild to spicy. Such cheeses are: kopanisti, chloro (which is fresh and mild), ladotiri (which is preserved in olive oil). 

You can always ask at any restaurant for dishes which use local cheese or enjoy them separate with your wine.