While condoms aren't as sexy or romantic as, say, the right music, there's also nothing more disruptive or difficult than dealing with an unwanted pregnancy or a sexually transmitted disease.
I think it's important to find a good condom you both like and to make the whole experience of purchasing them, pausing to get it, putting it on, and using it a little more playful and sexy. Try buying a grab bag like the one here from Good Vibrations. They offer several different variety 'packs' and you can experiment to see which styles you like better. Talk about it afterward. Rank them. Be a little silly about it.
Let's be honest, too: sometimes a little extra lubrication makes the condom experience better for everyone, so one of you roll on the condom while the other one warms up the gel. I like Good Vibrations for a million reasons (you can read their mission statement here), but practically speaking, it's wildly consumer-friendly. You can purchase sample packs of lubrication, too, which is a great way for you both to experiment and talk about the results.
Be imaginative and secure enough to enjoy the condoms and to insist on them. Besides, there's enough to worry about, ladies. Seriously.