Envía lo que sea típico de tu país.
Si estoy enviando comida desde Irlanda a mis amigos en Estados Unidos, les envío lonchas de raya y queso Tayto y patatas fritas de cebolla.
Si estoy en Italia, enviaré un buen jamón de Parma. Desde Francia, les enviaré paté y un queso duro. Desde Suiza, les enviaré chocolate muy oscuro (mientras más oscuro sea el chocolate, menos azúcar. Busca el 85% o más). Desde España enviaré tapas.
En general, busque algo que no sea demasiado pesado (no tiene sentido publicar un cubo de naranjas) y que puede viajar sin refrigeración.
Otra opción son las especias típicas de su país.