It's fairly common for recommendations of leaving Ardbeg and Lagavulin till later, but I've had good results with introducing people to Ardbeg 10, Uigeadail and Corryvreckan and Lagavulin 16 with no previous scotch experience.
The key is to pour a small glass of it (ideally a Glencairn, but a snifter will do) and take your time smelling it for a bit, until your senses become acquainted with it. Only then should you take a sip, then let it roll around your tongue for no less than 5 seconds or all they way up to a half a minute, making sure to mix saliva with it. You'll immediately notice how it starts to change while in your mouth, and when you swallow, do so slowly and methodically, making sure to savour the additional senses that present themselves.
If you'll try any of the aforementioned, I believe you may fall for them instantly as a few of my friends a acquaintances have. Of the four drinks mentioned above, none are any better than the other and all worthy of having in the cabinet for the right timing on mood and palate.
I really want some Corryvreckan right now, but have been working my way slowly through getting acquainted with some Crown Royal Limited Edition (Canada only) and Cask No.16 (pretty hard to find, unless in Canada, but also running out there) the last few days.
My tastes may not be helpful to you as I didn't like either the Macallan 12 Fine Oak or Glenlivet 12, but I do have confidence that you'll like them, particularly the Corryvreckan and Lagavulin 16, both of which I've had quite a bit recently.