Do they drink tea or coffee? You can get some nice gift packs with coffee or a range of types of tea and these are not perishable (although fresh coffee is not great in the post).