From my experience, you need to begin by being good and loving to yourself first. Nobody can fill the void unless you learn to love yourself first. Otherwise, it will just be constant search and emotional tug of war. You need to find hapiness within yourself first.

I'm at a loss for words at the moment, so I'm sorry. I suppose what I'm trying to say is you need to truly embrace your authentic self and explore who you are first, which includes loving yourself and treating yourself lovingly. A partner should complement the essence of who you are and not complicate it. It should add joy and happiness and accent your life. Searching for love without including yourself and the essence of who you are will lead you down unfulfilling roads of unhappiness. It begins within yourself. I hope that made sense.