You two are in a good place. You've started the dialogue and are honest with each other. Now, take baby steps - don't jump into anything too fast! Keep talking before you do any dating of other people. Perhaps read Opening Up together, by Tristan Taormino, and make use of her excellent checklists to discuss issues you may not have thought about before.