Mahon, from the island of Menorca, is one of a few cow's milk cheeses from Spain. Mahón boasts a certain sharpness, and its lemony, salty flavors evince the rural Mediterranean seascape. Its rind contains a hard, crumbly cheddar-like texture and darkens as the wheels age. At peak, Mahón is tangy, intense and delicious. Pair this cheese with Madeira or Tempranillo.