Aftershave
Nice bottle of red wine that you could put away
Clothes?
A man bag!
New sunnies
Surprise him with a fun day out - movie/aquarium/lunch/dinner
Gift vouchers for some "sexy" activities that you could make up yourself!
Box dvd set of his fav tv show