Question: a gift that will remind him of me?
Answer: A jacket or hoodie. ... 
A necklace / jewelry. ... 
In any case, TONS of guys wear necklaces, bracelets, and even rings just because they look cool, or for religious reasons.
Write him a love letter on a sturdy piece of cloth (use Sharpie or fabric marker) or laminate a paper love note.