Смотря сколько можете выделить средств на подарок, сложно советовать. А вообще оригинально можно любой подарок подарить, если к нему романтический ужин будет. Подарите ему что-то полезное, к примеру, майку или шорты, как здесь
http://www.wildberries.ru/catalog/34/men.aspx , и себе что-то красивое прикупите. А потом в новом наряде преподнесите подарок. Кстати доставка у этого магазина бесплатная по всей России.