Valentine's Day suggestions?

Okay so my boyfriend and I (who both just came out of 10 year relationships, where our exes didn't do or enjoy anything romantic or special and we are both romantics) are celebrating our first Valentine's Day together this year. I have a bowling tournament during the day and he has to work. I want to do something creative and inexpensive. However, I'm unsure of what to do. I'd like to leave something at his work, in his car, work truck, house, etc. So that while we are both missing each other during the day he can get little reminders of my love for him. Then save something big for at night. Any suggestions or ideas would be welcome. And if there are any males interested in answering, what do you think are nice gifts, etc.

THANKS!