If he is not a travel enthusiast or if he doesn't like relaxing retreats, he might find it boring. So, if he is of the 'active and energetic' types, you can go for a trek, obviously not with a trekking group, just the two of you. You can also cook lunch at the destination and enjoy having it there. He will surely remember this unique birthday for long.