I agree that night clubs and bars are a poor choice for meeting people. Those are normally filled with young party-people looking to hook up, not for something serious.
Maybe find a local coffee shop and bring a laptop/book to read. There will be lots of people going in and out, and likely some lady who'll catch your attention.
The gym/park is also a good place, assuming they aren't out of breath on a treadmill and unable to say 'yes' to a date! If you've got a dog, they are great ways to meet new people while taking them for a walk, playing on the beach, etc.
If you're not used to talking to strangers or striking up a convo, maybe you should hang around public places and practice approaching people. Then, when you meet someone you're interested in, you'll have more confidence :)