Делюсь идеями:
можно купить в цветочном магазине или в магазине для поделок разноцветную яркую гофро-бумагу и деревянные шпажки. Из гофро-бумаги нарезать сердечек, звездочек, приклеить их термо-клеем к шпажкам. И эти яркие штучки натыкать по комнате.
можно, конечно, купить шарики, это тоже празднично.
Еще можно купить силиконовые формочки в виде сердечек и напечь печенья или сделать в них желе. Желе так же делается разноцветное, можно использовать красители, а можно и натуральные компоненты. Молоко - белое желе, вишневый сок - темно-красное, яблочный сок - желтое ну и т.д. вариантов просто масса! Рецептов желе так же много в интернете, но делается оно крайне-просто, а десерт получается вкусный.
Плюс, как многие делают, в украшении помещения или стола можно использовать свечи. При том, сами свечи так же можно украсить бантиками (сейчас масса разного материала ,есть ленты, которые держат форму), можно украсить свечи зернами кофе и звездочками бадьяна (это все, как и гофро бумага к свечкам клеится термо-клеем).
Можно вообще избежать сердечек, а просто украсить стол и сделать вкусный ужин или дессерт. И создать атмосферу.
ИМХО, можно ничего и не дарить мужчине, а потратить время и силы на создание атмосферы и вкусного ужина.