Дарить имеет смысл то, что связано с процессом, приносящим удовольствие. Все без илючения люди устают. Абсолютно все время от времени спят. Любят поспать, пожалуй, 99%, оставшийся 1% тоже не прочь поваляться. На основании этих нехитрых рассуждений, берёмся утверждать, что подушка - идеальный, беспроигрышный, универсальный подарок.
Теперь о путешествиях. Путешествия ради отдыха сами по себе тоже прекрасны и приносят удовольствие. А путешествия вынужденные, командировки, рабочие поездки и т.д. - да, не всегда это мёд, но как раз спокойный сон в дороге добавляет позитива и в эти процессы. Итого: дарить подушку для путешествий - отличная мысль.