Reactivate the other phone and send the guy a text. Offer him some money to get the phone back.
I learned my lesson: won't be leaving my stuff unlocked anymore.
What would his lesson be if I offered him money for something he stole from me? He's not going to get punished, but I don't think rewarding him is the way to go.