I agree with you that there should be both. If you are too different, it can lead to fights. It's great to be introduced to some new things, but for the most part I think you have to have similar interests. As far as personality, I would think your personalities would have to be similar. People with personality disorders are usually attracted to someone opposite of them.

http://www.apa.org/monitor/mar04/mixing.html