i would say increase friends and acquaintances the same gender as you, through voluntary and interest groups (eg. painting, walking, choir, local history) AND then consolodate these new interests and friends by having coffee, dinner or trips out!
everyone knows someone who will suit a singleton friend, and this is how new non-scary 'relationships' are made ...