Talisker - the sherry cask if you're feeling flush. It's interesting enough to be a conversation piece (the only distillery on Skye) with a bit of smoke (not a fireball like Laphroaig). If the recipient is a fairweather whisky drinker then try an Isle of Jura. Any of the variants are tasty but not hard going. Also consider the Glenfiddich Solera Reserve 15 yo.