The key, for me, anyway, to Mexican Coke is to keep it at room temperature and serve it over ice. It's always cold enough, and the slight dilution from the melting ice makes it perfect.

Also, the Mexican mix isn't heavy on the syrup, it's heavy on cane sugar.