Substitute for olives

My husband hates olives - won't even let them in the house. Black, green, all of them are banned, even if I remove them from his plate when serving. I have a couple new recipes I want to try that would really benefit from that fruity, salty, briny flavor addition. I thought about capers, but wanted to see if anyone else had a good idea for a substitute ingredient. Thanks for your ideas.