Have you tried Ardbeg Airigh Nam Beist? It's very smokey (and reminds me of Caol Ila), followed by Laphroaig and then Lagavulin which I see you're already familiar with. Aberlour A'bunadh is a great robust scotch as is the Aberlour 16 yo double cask matured which I note as intense and powerful.
Bowmore 15 yo - Peppery, very peaty, hint of sherry, smokey finish - great with blue cheese
Talisker 10 yo - Complex, salt, lots of body, pepper on fire! Great with seafood.
A few other great ones to mention - while not peaty, they're certainly big on body and flavor: Macallan Cask Strength, Balvenie 17 yo Sherry Oak and 15 yo BenRiach Tawny Port.