I have had bosses who I thought were horrible and many others around me liked them. I have had bosses that I would go to the ends of the earth with and my co-workers thought I was crazy. A lot of times it is personality and confidence (in yourself and in your manager) which dictate how well you will get along.
How to find the right match when you are interviewing? Well, how many dates does it take for you to decide who you'd like to marry? Do you marry everyone you date? In this business, I think it's best to not get too emotionally tied down. You're going to move, and that's ok.