Be the type of person the type of person you want to be with wants to be with.
We attach too much pressure to "finding someone", and with it we attach much of our self-worth to other people and how they feel about us. Once we can learn to accept that being happy comes from within ourselves, and can never be "given" to us by a partner/acceptance/being with someone else, we can shift our perspective from wanting to be with someone and feeling bad that we're not to wanting to be with ourselves and putting that energy into making us the best version of ourselves we can be.
Little things that help along the way: