I can relate to your post. When I met my husband I had already been in the BeDeeSeM scene for many years. I brought the topic up one night and shared with him my interests. He was very open minded and accepting. He asked a lot of questions and did some research. He realized that there were many aspects of BeDeeSeM he was into. We just took it from there. Now he is my Master/Daddy
I found that when I hid the little part of me I would become very depressed and felt like I was lying to my partner and myself. I would suggest being open and honest about it. You can search for and date people who are established Daddies, but don''t discount those who are not. Your Daddy is out there, but he may not know it yet. Don't ever be ashamed of who you are. Also don't settle for someone who does not accept you entirely. Sorry this post was so long...Good Luck.
P.S. Look into munches in your area, these are great for meeting others in the lifestyle. Please be careful out there dating, there are some real creeps and I would hate for you to get hurt.