The Outdoors Type:
He hikes, he camps; his vacation getaway doesn't include walls, much less room service.
The Gifts:
Active gifts that encourage exploring are a good bet. How about his own star? The International Star Registry will name a star after the one you love. Add a good-quality telescope and a star guide for a stellar extravaganza. Is there something he's always wanted to do? A hot-air-balloon ride? A camping trip with you? Hiking the nearest mountain range? Buy the tickets, make the plans, and slip the itinerary under the pillow.