The teenager left behind a note, saying that he'd be back later that day if he didn't get lost, but he was never seen again