Home Baked Cookies are perfect because the best way to a man's heart is through his stomach. Also, it is a thoughtful, inexpensive and not too personal gift which is perfect at this juncture in your relationship. And it is just a bit old fashioned.