In a small pan over medium heat, bring the honey and 1/2 cup water to a boil. Remove from the heat and add the star anise and thyme sprig. Let it cool, then strain and set aside.
Add the pineapple, cantaloupe, honeydew and red and green grapes to a large bowl and pour over half the spiced honey. Toss gently to coat. Add more honey if you like.