I *LOVE* Salome. It's one of my favorite names. I've never made the "salami" connection myself, but I don't think it sounds too much like it. AnnikaSalome is my favorite of the combos you suggested, as the flow is really nice between the two names. Very beautiful!