The Cohiba brand is known far and wide and has a great reputation. The Cohiba blue is made in the Dominican Republic and is one of my favorite medium body cigars. The smoke is so smooth that even your friends who don't smoke very often will appreciate the taste.
It has hints of cocoa, cinnamon, and a bit of sweetness. Also some pepper comes out near the middle/end.
Check out the Cohiba Blue 5 pack here.