as above said, living in Europe and based on my experience I'll tell you to get a SAK, either bring it with you or buy it on arrival. Four options for you:
Most countries will allow a
SAK or
Opinel (or similar slipjoint or traditional pattern) and you'll avoid any hassle acting responsibly. SAKs are very useful during traveling due to their tools.
If you're dead set on a
OHO folder get something inexpensive, small and that you can afford to lose or give to the authorities, like the SRM 7010, a $4 Wallmart flipper or something of the like.
Finally, if you insist on covering your basis I'd recommend getting a
Kershaw OSO Sweet as someone recommended before (under 4 inch, under $50, Assisted, linerlock...) or a similar kershaw.
On the higher end and budget, if you're sure you want a quality, reliable tool with the most high utility and you are sure you won't lose it, up your $50 a bit and get a
Pacific Salt, Salt I or II or a Dragonfly Salt.
The H1 steel will prove excellent, tough, forgiving, and easy to sharpen. You can rely on the lock, awesome ergos, lightweight and durable construction and a color that won't offend most people and give a "friendly" aspect to your tool in case it ever gets to that.
Good luck and tell us how it goes!