Wow, what a story. After your previous camera troubles I thought "Oh, no... poor guy, not again." So glad it had a happy ending. I once left a little P&S in a washroom when I was a kid. When I realized it 5 minutes later & went back, it was already gone. Never seen again. I hope they enjoyed the teenage girls' lame vacation photos.
I was going to say, you should contact a local paper, but someone already suggested it. Papers like good-news stories. Traveller wants to meet teens who helped him... perfect. Someone might see it & know who they are. I can't imagine you wouldn't get a local reporter to do a little blurb, but if they really aren't interested either, you could always take out an ad in the paper.
I enjoyed reading the story. "When" you do that photo book, your storytelling ability will also be useful