Take him on a hike and carve your names somewhere in nature

Recreate your first date
Make him dinner and hide a sweet note at the bottom of the plate
Give him a customized pillowcase with a picture of your face