Gift for Navy Boyfriend

I can’t think of anything to give my boyfriend when he comes home for Christmas and I know it’s only November and we haven’t even got past Thanksgiving, I just wanna plan ahead. Help please!!! I don’t want to do anything with a picture of us though, I feel it’s overused.