My parents got me a Tag Heur watch for my 21st, it's still with me, still running as well as the day I got it over 10 years ago. It's a little worse for wear but that's only as it's been everywhere I have and it's the only watch I've worn since I got it.
A painting, sculpture, or some other art form might be an idea, depends what you are into really.
The experience idea is also a good thing as well. Rosie suprised me with a trip to the Montreal Grand Prix for my 31st, and it's something I'll always remember