I second the Fonseca. Preferably the Fonseca Vintage. Yum. You said it was the peppery taste you didn't care for? There are fuller-bodied smokes out there without the peppery taste.
Basically, only you are going to know what you like. Try a bunch of different stuff, you'll spot your favs after a while. When I started smoking cigars, I didn't have two of the same cigars for like 3-4 months.
Bookmarks