I just recently finished Fine Oak 12 yr. Starts off fruity but the smoke flavor doesn't get too strong. I'm willimg to try something different.
Since you didn't list price, I will try to keep the price at around $50 or under, though prices vary greatly by where you are in the country and can even vary greatly within the same city depending on where you shop.
If you want something different, you could go with
For more sherried
Macallan 12 Sherry Oak (big sherry flavors, figs, raisins, nuts, etc)
Glendronach 12yo (again big sherry flavors)
For slightly more smoke
Highland Park 12 (a touch of smoke, honey, heather, etc)
For something lighter
Cragganmore 12yo (much lighter, more along light malt, some stone fruits, etc)
You could probably throw Glenivet 12 into this category as well with some coconut, vanilla, and light tropical fruits.
For something saltier
Old Pulteney 12yo (brine, stone fruits, light malt, etc)
Similar to the Macallan FO but amped up a little
Also Balvenie 12yo Doublewood (some sherry, malt, honey, etc)
Glenfiddich 15yo Some spice, light sherry, creamy, vanilla, etc.
Aberlour 12 would probably fit here as well but it has been a long time since I have had it but it had some nice fruit, sherry, vanilla, etc.
If you wanted to go with some big time peat and smoke go
Ardbeg 10yo. (peat, smoke, tar, brine, some fruit, etc).
