Hi Amanda,
I would send him out on a mini scavenger hunt. This got rave reviews from Dad and all his friends, as well as the employees at the stores he visited, on his birthday one year. I started it by calling and saying that I had forgot the movies that I had paid for at Hastings(local video store) and could he swing by and get them for me. I let him know the name of the cashier that had them tucked back. When he got there he got instead a gift for him we had purchased from that store along with instructions of where to go to get the next item on his mission. The kids were involved with the planning and ours included favorite movies, work out gear, tools, candy & popcorn for movie night, games, couple of ties, silk boxers, picture frame with photo already included, bottle of wine and the last place was the restaurant where all his family & friends were hidden upstairs as his final surprise. Several of my friends have used this on anniversaries and birthdays as well. You could even choose a theme with camping or sports items in the morning and on his return home have everything packed and ready for a day of picnicing or fishing or overnight camping somewhere close. Whatever you chose have a great time.
J.