Find someone who everything feels natural with.
Let them become your best friend. Learn their likes and dislikes. Be interested in their lives just as much as they are yours. Step out of the box and show interest in something they love that you probably wouldn't give the time before them. Be there for them through anything: the ups, the downs, the highs, the lows.
Let them lay next to you without any makeup on. Let them see any flaw you think you have and accept you for the beautiful being you are without trying. Tell them what's on your mind, no matter how random it may be. Tell stories about your family, your friends, your past. Let them get a glimpse into your life and why you are the way you are. Be open, be honest, be real.
Because how can you want to be with someone if you can't be yourself whole-heartedly.
Find someone who respects you, who wants to learn you, and build with you.
You will soon find yourself believing in someone again. You'll find yourself accepting compliments, instead of shrugging them off in doubt. You'll find yourself forgetting about all the wrongs in your past, little by little. You'll find your walls slowing being taken down, brick by brick.
You'll find yourself excited to love. You'll find yourself genuinely happy without any effort.
Allow yourself to be a straight-up weirdo from the very beginning. Dance in the car like a maniac; they'll join you. Let out every quirk you have; they'll love them and want to see more. Be yourself completely, because this day in age, it's hard to come by.
Find someone who accepts the real you, and you will have a best friend and a lover wrapped up in one for the rest of time.