I've been in your shoes (still am). I've found it to be much easier to start with people that are similar in personality and interests. With people similar to yourself, you'd have more topics to talk about and eventually you can expand into people with different personalities and interests.