You guys just need to go to a cigar shop and chop it up with the owner for a while. Find out what you like. The three things in a cigar are the leaf, the wrapper and the filling. You just gotta fuck around with combinations for a while.
My favorite is Rocky Patel 1994. It's a good cigar the whole way through.
I bought a lot of Cubans when I was in Europe and they were mostly so-so. Cubans are like Cristal. Classy, expensive, nothing special. I can pass on Macanudos and Cohibas, they're just yuppie cigars. Partugas are good as fuck.