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