Purchase a plain memory box from a craft store ... 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 have a crafty bone ...