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