The best replacement for menthol is regular cigarettes.

The best alternatives to menthol are rated as following:
★★★★★  regular cigarettes
★★★★  regular
★★★  mint
★★★  non menthol
★★★  pectin
★★  non menthol cigarettes
★★  nonmenthol
★★  peppermint
★  menthol
★  menthol usp
★  cool hit
★  full flavor
★  eucalyptus
★  nonmenthol cigarettes
★  newport
★  eucalyptus oil
★  menthone
★  camphor
★  capsaicin
★  tobacco
  reds
  normal cigarettes
  light cigarettes
  camel menthol silver
  peppermint oil
  regular cigarette
  trolamine salicylate
  menthol cigarettes
  camel crush
  new menthol cigarettes

Your alternative for menthol is not listed? Suggest!
Speaking about menthol, one probably shouldn't forget about salicylate.

Other search terms related to menthol and their ratings are:
★★★★★ salicylate
You have in mind a companion for menthol and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of menthol in all years. Click on graph for more.
menthol
regular cigarettes
regular