Salsa versions I would consider:
Spring:
Mango
Papaya
strawberry
Summer:
mango
peach
Nectarine
Watermelon rind
Fall:
Peach
Nectarine
Pear
Roasted Pumpkin
Apple (I much prefer pear. Apple seems like a copout, and they brown quickly.)
Winter:
Pear
Apple (I much prefer pear. Apple seems like a copout, and they brown quickly.)
Cucumber (pear/cuke combo salsa is very refreshing in the dead of winter)
Roasted Pumpkin (If I do this this year, I'll try it with some cuke for crunch, or maybe some pear, or both, and call it
"Grilled Harvest <fishname>")
Roasted vegetable (zucchini, onion, red pepper - whatever looks good, and makes sense)
As an aside, though I understand small town palates all too intimately:
De-seeded and deveined fresh jalapeno would be my choice over green bells 8 days a week. Red bells are also a great option for color along with the crunch contrast as well with a little more subtle of a bell flavor than the green guys.
Pineapple's been mentioned by a few. I love pineapple. I like it far more plain, than as an add in. Just me. Also, a fine dice on pineapple is a pain in the ass. They can get stringy if your knife skillz aren't great, and mine definitely aren't great.
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.