I've always had a small chain that attaches to my wallet and clips on a belt loop, you'll never leave it anywhere, it'll always come with you. I take it you've cancelled all your cards? You're lucky it wasn't ya passport missing. Personal security is number one when travelling etc.