Personally, I enjoy a good tawny Port with my evening smoke.

Tonight I had a glass of Glenmorangie single malt with my Saint Luis Rey. Very nice combo!