Almonds (particularly marcona almonds), pecans, walnuts, and mixed nuts are all good choices for pairing with cheese. Marcona almonds are a sweeter variety of almond that are roasted in olive oil and sprinkled with salt. Trader Joe's sells small bags of rosemary marcona almonds that I love adding to a platter.