Give him a customized pillowcase with a picture of your face

Recreate your first date
Take him on a hike and carve your names somewhere in nature
Cute Valentines Day Ideas for Him