I'm thinking of sending him a hickory farms gift pack. I'm just not sure how well the cheeses would hold up in transit. Hickory farms offers free shipping on packages going to APO/FPO addresses. I just can't think of anything else to send to him. He doesn't talk about himself all that much, enough for me to know his likes and dislikes.