Identify your values. The first step is what values do you look for in him/her. If you are looking to have a good relationship with someone, it is essential to know what is it that you look for in a person.
When you are meeting someone, have an open mind. Welcome new ideas and opinions. This way you will get to know a person better and may even get to decide better whether you feel you have anything in common or not.