If you know if favorite dish, cook it for him. Have it set up really romantic like, with candles and soft music playing. I would write him a letter saying all the different ways you missed him and how much you have looked forward to having him home. Yeah its a little on the sappy side, but some guys like it
I'm not sure what type of gift you could buy him, maybe something you will both enjoy *ie. lingerie*