How do you find someone that 'gets' you? And how do you know when to give up?

I haven't succeeded yet, so I've given up for all intents and purposes knowing my ship probably sailed long ago never to come back to port.

I feel like a perpetual 'ghost ship' in the big sea of humanity.