How about a blind date? Well you don't have to kiss the person, especially if they have funky breath or something, you just have to meet them. Have someone you do know set you up with a stranger. It is almost like a little adventure. You could even use social media to find someone. If things go poorly you'll be less likely to freak out about it since you are just out looking for a friend instead of a lover.
Coming back to the cliché category, you should just try being yourself. I know I know I hate that phrase too. Every person has heard it, and the first thing that pops into your head is, "well I've been trying that for 20 years and look where that has got me!" Well think of it a little different. Instead of be yourself, try don't be afraid to be yourself. Do the things you like to do. You want to go skydiving? Go do it, but first give me your bank account info just in case. If you like to read, go do so at a library or bookstore. There is a very good chance that people with similar interests can be found out doing the things you like to do. If someone catches your eye introduce yourself, you can even go in blind! Just don't knock stuff over.
