As a Domme, I have profiles and listings on small and medium-sized places, including websites that are focused on specific fetishes. I advertise in DDI Magazine, have profiles on fetish-related social networking sites (FL, CS, FDS, here, others...), and the bulk of My interactions come from Backpage.

Make sure the person you see has a website, and didn't just pop up out of nowhere a few weeks ago.
_________________________
Arizona-Based Domina and Foot Fetish Goddess
http://MistressGenesis.com