I would look for a Dr based on your own personal philosophies, what type of birth you would like to have down the road? (if you have researched it), what hospital best suits your likes/dislikes and needs?, travel time to the office?, and then what other people's opinion is....
If you are trying to conceive, you really should to make a selection based on the OB rather than GYN department. Do you want to avoid c-section unless ABSOLUTELY necessary?...then you would want to ask them about their c-section rate (both the Dr and hospital each). Do you think you might want a water birth?...some Drs don't do that as well as some hospitals don't even have the accommodations for it. Does the Dr go to the hospital you have researched that you want to deliver? Would you rather see a certified mid-wife and does the OB office have them? Does the Dr have the personality and bedside manner that matches your personality so you will be relaxed, comfortable and low stress during pregnancy/delivery? How do others feel about the Dr's/midwives at the office you are considering? How many Drs are in the office...few enough to get to know each or too many so you feel like a number?
Since you are hoping to get pregnant, I would make the selection based on pregnancy needs and wants.... You will feel so much better if you are happy and comfy about your OB, even if you just go there for GYN care for a bit :-)
Best wishes!