I wasn´t impressed by Bruichladdich Rocks, but it might work for others. Caol Ila i definitely a good pick, and I would also draw your attention towards Talisker that also does a nice, peaty peppery dram. The 10 year old is nice, but the 57 degrees north is my favorite (also cask strength so perhaps you´ll need to water it down). Their distillers edition with partly sherry casks is not quite my cup of tea, but I´ve recommended it to others who didn´t like it too peaty, and they´ve loved it. The Ardbegs can be a big mouthfull to a newbie, but I´m very fond of their Corrywreckan (also CS). The Blasda from Ardbeg is an attempt to make an unpeated Ardbeg - it could be used to detect the masked flavours in Ardbeg and may work for you.
If you´re into just a little peat, but like the fruit and malt notes, Ardmore (east highland) or Longrow (Campbeltown) might be something. Oban, Scapa and Old Pulteney all have a salty sea spray taste to them, that might be appealing. Just keep on tasting - there is a lot of nice stuff out there