On the outside, write a love poem or quotes ... This gift will remind him of all the good times you've spent together. Related: 40+ Gifts for a New Boyfriend That Aren't Over the Top Don't ...