You are right! Humans naturally crave love and acceptance but we shouldn't do that at the expense of our happiness. I think the best thing is to love and accept ourselves first, that way we will be able to discern who's best for us and we won't be hurt when people walk away.
I think if this is known and followed through, it won't be hard for us to find those who really love us for who we are.
Stay awesome!