[croatan]

I think wines go great with cigars.

I try to avoid young, tannic reds unless I'm smoking a young, tannic cigar though. Otherwise, I think that they often overpower the smoke or leave a strange aftertaste.

Usually, I'll choose a Bordeaux, Zinfandel, Syrah, or sometimes Shiraz (if the cigar has some spice to it). Getting the pairing right really makes a difference. Smooth reds with some character go absolutely wonderfully with cigars.

Edit: as far as specific pairings go, I think most Partagas go very well with most Bordeaux and with most tempranillo-based wines, which I imagine both of your other options (the Rioja and Ribera) probably are.