I find anything with Perique works great because of the spicey elemants in both the scotch and perique. I would recommend Davidoff Flake Medallions or PS Luxury Bulls Eye Flake perhaps.
I was just thinking about your question and realized I shouldn't have forgotten any Latakia blend also may work due to the smokey process it goes through. I just prefer the spicyness of perique with scotch.