In a large saucepan over medium heat, bring water to a boil.
Once boiling, reduce the heat and let it come to a simmer, then add the spices and tea and stir. Let simmer for 5 minutes.
Pour tea over a strainer into a pitcher or bowl to remove the tea leaves and spices. At this time add the vanilla, honey and coconut sugar. Whisk to thoroughly combine and dissolve sugar crystals, then adjust sweetness as needed.
Let cool completely before sitting in the refrigerator to chill for 1-2 hours.
Once tea is chilled, prepare serving glasses with ice cubes. Fill with tea until 3/4 full, then top with coconut milk. Stir gently and enjoy.