the perfect cheese that goes well with pineapple is manchego. manchego is a spanish cheese made with sheep milk. this is because it has a nutty and sweet (almost like caramel) complexion.