Olympus XA. Extremely compact and ingeniously designed- a true pocket 35mm camera. If you get a good copy, capable of professional-level work. Personally I would avoid the latter ones, and go for the original XA. And at ~$50, you won't mind if you drop it down a hole.

Otherwise you might look at the yashicas. But for travel I think the XA is tops. You could throw it at an assailant.