If I can get my hands on it, I like Flor de Cana 18 year. It pairs well with full bodied sticks. Otherwise, Capt. Morgan Private Stock goes pretty well with almost anything.
I've got to agree with lilwing on the Cpt. Morgan Private Stock going with pretty much anything, for particularly strong flavors though, you might try Pusser's British Navy Rum, (I think I've got the name right), sells for $50-$60 a bottle here in TN, might be less elsewhere since Tennessee has a tendency to tax those who disobey the Southern Baptist Convention harder than anyone else.
Comments