A fountain pen. A Pelikan or Mont Blanc or Waterman. It is sophisticated, has panache, and will last years (decades, even). They may think its "just a pen" but as they mature they will realize how cultured a gift it is, and will be reminded of you for years and years afterwards.

