For Highlands, I really like Balvenie Doublewood. I like the Portwood but it's just a wee bit out of my price range.Welcome to the true darkside, Tom.
Next time we'll need to hit Hudson Bar & Books. A very good menu, plus they have tasting flights. Carnegie Club has a a good selection of pedestrian single malts.
Macallan was a good first choice. Glennlivet or Glennfiddich would be fine as well.
I like Lagavulin but it's not for beginners. After Macallan I would steer you towards Oban (my favorite) and then some Islays. Good variety of peatiness there.