Thanks for the tips guys, especially JDiver for offering such a comprehensive list.
One item that I look forward to trying is "hoja santa". The flavor of which has been said to be quite complex and compared to eucalyptus, licorice, nutmeg, mint, and tarragon among others. Barro Negro restaurant in Polanco makes a drink with this plant with chia and limon from what I have found.