How about a Matcha flavoured cake? I feel that matcha cakes are always a nice mix sweet, fragrance a hint of bitterness that's oh-so exquisite. You can order a ready made cake from Patisserie Glace.
If you are looking for something more customised, "A Little Cake Shoppe" has a selection of cakes with sugar content that's not too high.
http://alittlecakeshoppe.com/