(psssst... 'whisky' is Scottish/Scotch. 'Whiskey' is Irish, or just about any other type.)
I don't know much about whisky, but I've tasted a few, and Highland Park is my favourite. Sometimes you can find a box set of Highland Park which comes with 2 wee glasses, which would be a nice gift.
Unless you already know they like it, I'd avoid any Islay malts, as the peat flavour can be off-putting if you're not used to it. I hate Islay malts.
There are nice Scottish craft gins about these days too.