Yeah, I also think it would make more sense to give him one of your timepieces, rather than a 16-year old NOS Rolex. Personally, I'd prefer to have received a watch that had spent a lot of time with my father, rather than an "old" watch that has no history.
Also, a lot can happen in 16 years. Maybe in the future, people don't wear mechanical wristwatches anymore.