You go out hunting, finding a mate in mind.

You slither out of your cave and into the forest, thinking about hunting for an actual mate. You didn't particularly care what species, so long as they accepted your natural gorgon superiority. An added bonus if they didn't mind harems.

You wonder if you should wander over to the dead part of the forest. You know that a basilisk lives there, and what better way to celebrate being the better monster species than by forcing her to submit and become the mother of your children?

Maybe you could try and go for the nearby city. Making a Lich or Vampire your submissive wife can't be that hard, when you have your snake hair and your gaze.

Or perhaps you could head further south towards the desert. You had a feeling that exotic sphinx pussy or naga oral would feel great on your two cocks...