Bring water to a boil and turn off heat. Add all ingredients except honey or other sugar of choice. Cover and allow to steep for 30 minutes.
Remove tea bags, lemons, and cloves with a slotted spoon, squeezing to extract all the flavors. Add honey (or agave syrup, etc.), stir, cool, and serve over ice cubes with fresh mint leaf garnish and a lemon slice.