In your opinion, what's the lowest and highest appropriate age for a first relationship?

No upper age limit really as there are probably lots of people in the closet who never have a relationship with who they really want to have one with. Youngest is usually at puberty if the parents allow it. That's fifteen/sixteen. Puppylove can be at age six.