Work on raising your self esteem. If you have 'issues' to resolve/baggage to unload, check out EFT - lots of info on the net and self-help videos on youtube.
Stay away from online dating sites and look out for local events in your area where there'll be a mix of people - don't specifically go looking for women, chat to anyone/everyone and begin to build a varied social circle. Remember that the majority of older people have younger relatives.
Is there a pub near you that acts as the hub of the community with quiz/darts/pool nights or other events for charity. Take a book with you and prop up the bar - you may have go a couple of times to get your face known, but you'll soon get chatting and become one of the regulars.
Look to see if meetup have regular events/evenings in your area. Join a walking club, sign up for a ghosthunting night, book yourself on a mystery coach tour, sign up for evening classes - learn how to throw pots (satisfyingly therapeutic), cook to impress, another language etc.
Fancy yourself as an archer, fencer, table tennis player, scuba diver? Whatever you've secretly longed to do - make it happen!
Needless to say, pay attention to personal grooming and present yourself as a 'together guy' - keep up with current affairs and don't pour out the story of your life to all and sundry.