Macallans are good whiskies, but, if you like big, heavy flavors, and pairing with cigars, you should try some of the Islay malts. The peat-smoke flavors tend to go well with cigars. Laphroaig 10, Lagavulin 16, and any Ardbeg would all be excellent choices. If you really want to put some hair on your chest, Laphroaig Cask is a beautiful, heavyweight whisky.