Try a mix of vinegar and Tea Tree oil in water - the vinegar is excellent for cleaning and deodorizing, the Tea Tree will disinfect. AND no harsh chemicals! Won't break down the rubber on the mat either.
I use this on my Yoga mat too. Sometimes using Lavender oil instead.
You could use any kind of essential oil. Orange is very invigorating.
I have tons of ideas. ;-)