If I were going to do this, I would choose something modern over tradition, maybe in school colors, or in the colors of a sports team. Does this teenager have a hobby? Or a great love? That makes it even easier. Incorporate something that makes it personal to them. I think the last part is more important than the design.