It was a beautiful day at the beach. Sealand went to go grab a ball that one of his friends threw. As he padded down the beach he looked up. Sealand was considered handsome in a simple sort of way, but he thought she was dazzling. She looked like the stars, or a Nebula. He noticed that some other dogs were looking at her too. When one made a move, she would skitter off. "I wonder who she is?" Sealand trotted down and simply said- "Hi. I'm Sealand. I haven't seen you around before, and I come here a lot." He finished quickly, "Oh.. I'm Nyota. I've never been here before' Sealand noticed she was fearful. Was she afraid of him? "It's ok, Nyota, I don't bite." Sealand quickly noticed why she was afraid. A huge, black dog with blood red markings were moving towards them. His muscles rippled as he said- "NYOTA! What are you doing here with the likes of him. Get over here!" "I was...we were.. I mean we were just..." Nyota stammered. "We were just talking. I was wondering where she was from." Sealand said, looking into his eyes. "No one asked you." "Fang, he was just being polite." Nyota said, clearly regretting it a minute later. "I TOLD YOU NOT TO TALK TO THE OTHER MEN!" and then Fang cuffed her on the side of the her head, knocking her down.
Alright, that's how they met. Obviously it gets better, but you should write your own finish. It is your OC.