I love salt, and I love avocados with salt.
There are many many types of olives, and if there is a Whole Foods or similar market nearby (fancy "sustainable" market), you can try all the kinds. There are some that are less salty, more briny, more "meaty" more sour, etc, lot and lots of kinds.