Kahlúa and milk is a classic and popular drink, so it seems many partakers would claim it's a winning match! The most traditional mixer for Kahlúa is heavy cream, but whole milk is a great substitution. A cocktail of Kahlúa and milk will offer a sweet, full-bodied sip with subtle, bitter notes of coffee.