Cake question

I normally dislike icing. It's too sweet and tastes like nothing but sugar. However, I recently made honey spice cakes and iced them with Martha Stewart's lavender icing, and it was delicious and easy to make. I think I could adapt the same recipe to make any sort of herb/spice/floral icing.

Suggest to me tasty combinations of cake and herb/spice/floral icing. What other flavors go well with lavender? What goes well with basil? What about something like tarragon?

Note: I hate anise and bananas.

ETA: Honey cakes (modern) Definitely do the "soak in honey." I took them to a party, and people fell on them like starving direwolves. They were taking thirds and fourths.