Christmas gift for boyfriend

Caitlin • Just here to track my period! Currently dating the love of my life <3
My boyfriend and I are spending our first Christmas actually together. He was in the navy stationed in CA and now he's out and staying with me. So it's exciting we get to spend it together this year! I'm not very good at coming up with gift ideas. What have y'all previously gotten for your SO? Does anyone have any ideas? 
(If it matters, I'm 19 and he's 21)
Thanks :)