Hola Shimsham!
I haven't physically moved anywhere recently, but I've had to deal with a divorce. He left in September 2008 and I found myself suddenly single again with literally no local social circle (I have my core group of close friends but they are spread out everywhere, not local to me anymore). I sort of knew instinctively that I had to get my butt out there and make some friends, but the task intimidated me too.
I joined this site,
Do something, Learn something, Share something, Change something - Meetup.com, and just started hunting for groups in my local area by my common interest. I'm a writer/performer and I found a local network for creative people that also held regular meets. In addition to going out for meets, I'm joining online groups (similar to this site) and just throwing myself out there at all angles.
Now, I admit that I'm always looking for people that I really 'click' with, but over the years I've had to tweak this tendency. Meaning, when I was younger I would literally just give up on a person and withdraw if I didn't feel that connection and that kismet sort of thing. I was very alone and isolated as a teenager because of this. I still hope to find more friends that I can really 'click' with, I'll never give up on that, but I've learned to appreciate certain friends for the positives they DO have rather than fixating on all the things they DON'T have.
For instance, I have a few friends now that I could never talk deeply with about movies, music, the world, dreams, ideas, etc. but they are animated, fun, upbeat and just genuinely kind people. They have interesting stories, they are warm and welcoming, and I try to go out with them and appreciate who they are rather than who they're not, if that makes sense.
I have just forced myself to jump in and swim out there. When I go out to a meet or a party, I still hope to meet someone I click with but I just don't hang all my hopes on that. I'm careful about not doing too many meets at once, I allow myself my needs for quiet and recharging.
I'm still learning and navigating it all. I definitely have a propensity to withdraw because I genuinely don't get the energy and rewards of small talk or socializing in large groups the way most others do. Some parties can definitely zap my energy and I'll feel that need to 'cry out the over-stimulation' sometimes even if I had a great time. I just keep getting up and doing it though, because my rationale says that the 'kindred spirit' types aren't going to show up at my door, that the less I go out there the less the chance is that I will run into someone I really get along with.
When I do have my 'retreat' periods, I just try hard not to convince myself it's 'impossible' to find people I click with. It can be hard, I do relate to how damned impossible it can really feel sometimes. I might have a day or two where I let it all out with my "I hate most people!" moments, just let myself have my frustration and indulge myself in comforting solitary activities until I can get my determination back up to the forefront of my consciousness.
I just try and remind myself that I can find rewards in friendships with people that I don't feel that 'click' with if I stop focusing on the stuff they 'lack', and that if I try hard enough I will find more people that I really click with. I have my core group of close friends and I managed to meet them, I try to remind myself that where there is one, there are more, it just might be a bit harder to find. I also make efforts not to blame myself and do that "I'm just a weirdo" thing. I try to remember that there are most likely people out there just like me that are wishing to meet someone like me too.
I went on long here, but I hope perhaps some of this was helpful!