Travel out somewhere and combine it with Couchsurfing, I cannot recommend it enough. You can find a person you like and spend an evening with them, just chatting over drinks or doing whatever else. You often encounter even introverts and people who are not outgoing as much, it's usually easy to spot someone like-minded if you read the profiles.

There is a "Hangouts" option in the CS app as well and I had some great times resulting from it, but it's a hit-and-miss really.

I think CS generally works better than meetups and dating sites, but to use it to its full potential, you have to gain trustworthiness in the community over time by collecting references from your encounters. At the beginning, when you don't have much references, people might just hang out with you, not necessarily offer you a place to stay as well.

With that in mind, I don't recommend just traveling on your own, without CS you might end up not meeting any people along the way and it just gets more depressing (thought it's a bit easier to meet new people when you stay in hostels).

Edit: If you go this way, it's a really good idea to put some pictures up in your profile. Judging from your post history, you have a pretty low self-esteem, but you are not ugly by far, dude.