Ein Buch...
... über die Gegend, in der ihr wandern wollt? Mit einem netten Eintrag oder Gedicht vorne, das würde ich ganz schön finden. Zusammen mit den Muffins.
Auch lustig: Wandersocken und darin versteckt ein selbst geschriebener kleiner Glückwunschbrief mit Gutschein für die nächste gemeinsame Wanderung, den er erst findet, wenn er die Socken anzieht :) Du solltest aber dann vorher erwähnen, dass die Socken bereits gewaschen sind, damit er sie nicht in die Maschine wirft und der Gutschein dahin ist... ;)
Oder eine kleine Thermostasse mit Deckel - auch darin könnte ein Gutschein versteckt werden für die nächste Wanderung - vielleicht eine Nachtwanderung bei Sternenlicht im Sommer... :)