I think the way to find a name you both like is to find out WHY you either like or don't like particular names in the first place.

I can fully understand not liking a name because of associations with people known (for instance we will never have names that might have been ex's or that person we hated at school/work), but then again you might want to have namesakes (family members etc).

For me, it's all about the meaning. I really believe people are generally like what their name means. So if the name has a fluffy or undesirable meaning, it doesn't matter how nice it sounds - it's scratched. My husband really likes the name Corbin, and I actually liked it too - until I found out the meaning (Crow - which is a scavenger bird. I might as well call him Vulture) so that was instantly out. My husband did not argue with it because when he found out what it meant he didn't like it so much anymore either. So meaning is how I determine names and for that reason we don't go for overly common names - because of associated meanings I can apply to them as well as the real meaning.

My husband's hang up with names is what rhymes, how it could be shortened and whether or not it could get them teased - he even goes as far to check whether the initials will spell something. Our nephew's initials spell JAR - very unfortunate with his particular head shape.