Hmm, that's a tough one. You could get him something sentimental, like a photo album of your favorite memories together, or something practical like a new jacket or sweater. If you want to go all out, you could plan a romantic trip for the two of you.