Well this was a real challenge! Everyone took to cookery books and internet research to find recipes that contained unusual ingredients, and what a range we found! Here are some of the things we used:
earl grey tea
green tea (matcha)
There were a few comments which suggested the cakes had not quite been to taste, but mostly, everyone appeared to have been pleasantly surprised.