I would also recommend Macallan 12. At $40-$50.00 it's not over the top smokey/peatie and is my go to scotch in this price range.

Glenmorangie makes several different single malts in the $50/$60 price range, at least by AZ prices. I like the Sherry Wood Finish and Port Wood Finish.

For a little less, Dalmore makes a decent 12 year old single malt for $25-$35. For something different you might enjoy their cigar malt especially with your favorite cigar.

For a little less than Johnny Walker Gold, try Oban 14.