Honest to God? Just be friends with them. There's this whole misconception that you have yo jump in as fast as you can. But you'd rather find someone you trust, get along with, and enjoy.
My advice. Don't be afraid to be friends first and if you think they enjoy the time they spend with you start hanging out one on one. Go to movies you'd both like, play games (video or board games) at one of your places together. And when you start doing that more and more just the two of you ask if they'd like to be more than friends.
As for the kinks, don't be afraid to be open, but don't push it. It'll come off as weird if they don't seem curious themselves but often more than not if they ARE curious and asking questions...they're probably Into you at least physically.
Which also, looks help a lot, as unfair as it may seem. Pick up some weights, get into styling your clothes, just overall look into self betterment.
You'll almost always find someone when you aren't looking, but if you're just looking to fill that void you'll put anyone in that place