Вам надо отталкиваться от его увлечений. Мужчине-охотнику (рыбаку) подойдет какая-то красивая работа на тему. Или он спортсмен, или любитель машин (мотоциклов), собак. Вышивкой вы должны затронуть его самое интересное, тогда ваш подарок действительно поразит.