Mark Harmon had to 'kiss a lot of frogs' before finding a wife who doesn't 'generally like the same thing' as him