Yep, get a SAK.
You could get a nice slipjoint, with pretty jigged bone handles, sterling silver bolsters, and high-quality blade steel, but (unfortunately) even that's more likely to draw negative attention than a SAK (even if they're exactly the same size).
You still won't be able to carry it in your pocket on the plane (put it in your checked luggage), but it will definitely not raise any eyebrows in daily carry wherever you go.
I tried an experiement recently. A couple months ago, I was at a friend's house and I needed to use my knife (forget why, but it was just a regular cutting task). I pulled out my Case trapper (chestnut bone handles, CV blades, ooooh baby) and did the job. My buddy (who, now that I think about it, is actually from Israel) asked "Do you always carry that? Have you ever pulled it out on somebody?" I was shocked, and went through the usual "it's a tool, not a weapon" scenario. A couple months later, I made sure to have a SAK of similar size in my pocket when I saw him again. I pulled it out to cut something (that wasn't really necessary, just wanted an excuse), and he looked right at it & didn't say anything.
It's strange how people's perceptions work... Both knives had similarly sized blades, and neither was a scary one-hander with a lock, but they were viewed very differently.
All we can do (when it's not an appropriate time to attempt to educate someone) is to roll with it.
Good luck, be safe, and have fun! I've heard Israel can be a blast.
Alex.