I do have an herb garden, but hate to plant mint in it. Mint is VERY invasive. It shoots runners EVERYWHERE!! There are tips and tricks that help (such as planting inside a coffee can that has had holes drilled for drainage), but I prefer to keep it contained, and even then it sometimes manages to escape!
This year I chose Apple, Orange, Peppermint and Chocolate...Smells heavenly. I love to add it to iced tea, lemonade and to top off desserts.
This is one of those times I wish we had a scratch and sniff feature on our computer screens!