When it came time for our oldest to turn 16, I started asking early when he wanted to do for his 16th birthday. He told me, his mother, that he thought he would probably just go out to dinner with some friends. When I explained to him that idea didn't really work for me, we sort of walked away - and an idea was born.
Surprises all day long.
He was genuinely pleased.