Mulheres, que dicas vocês dariam para um cara que se sente carente?

Pra um cara que estuda, quer trabalhar e se esforça pra ter o que quer, mas que nunca saiu com ninguém e se sente carente?

Nunca recebi carinho de ninguém, nem que fosse "só na amizade". Sinto falta de contato físico mesmo, mas não é algo focado só em sexo. Sinto falta de ter uma conexão legal com alguém.
Mas também não faço ideia do que fazer de como me aproximar de alguém, de saber se a pessoa já namora ou não, por aí vai.
Acho que eu gostaria de tentar um relacionamento pelo menos uma vez.
Não tenho muito interesse em ficar com alguém, mas se eu quiser só ficar, o que eu faco?
Se puderem dar umas dicas, eu agradeço. Valeu.