My first Scotch was Johnny Walker black label. It's a blend, and it has what I would now say is a
very mild peat flavor. But that's coming from someone who has come to love Laphroig and Ardbeg, which are heavily peated. For the money, JWB captures the essence of Scotch without straying too far into any category. I've heard the peat described as "burnt tires and bandaids" and you will pick up those notes. But once your palate becomes acclimated to them, you'll experience all the underlying flavors. The red label is pretty similar but it just doesn't seem as smooth as the black label.
If you want to ease in without trying to wrap your brain around peat at first, The Glenlivet is pretty nice.
Stay away from Islay single malts until you are ready to shock your senses. Then go for the Laphroig. I regretted buying my first bottle, but I already had a second on order. By the end of my 3rd bottle, I liked it so much I keep an unopened spare around.
At some point your mind compartmentalizes the peat. At first it's like taking a sip of a burned village, with smoking ruins of homes, half burned sheep, thatched roofs and smoldering peat everywhere. Then you begin to taste the rich, dried fruit flavors underlying the smoke and it all starts to make sense. The next day you piss smoke as well. But it's a life experience not to be missed.