Yea, I would suggest something nicely flavored... I mean, as far as a good solid stogie taste goes, I would recommend a Montecristo No. 4; it'll give your tastebuds a run for their money!