что подарить военному, чтобы это не только напоминало о любимой девушке, но и было полезно (использовалось им)?

Подарите своему любимому военному, да красивому и здоровенному - планшет. Потому, что это очень интересная вещица и ее можно использовать в командировке, потому что можно и кино посмотреть и музыку послушать, ведь это очень интересно, и очень полезно для него будет.