Late teens or later. It's important for young people to experience their childhood before they delve into more mature matters like romantic relationships. If they do decide to start early however, parents should be responsible for giving them all the necessary information and knowledge about relationships and romance.