Do you have recipes from the region you have been wanting to try?
You might look some up and see what really grabs you.
Do you have any of Yotam Ottolenghi's cook books? I have Jerusalem and love cooking from it. What about picking up barberries, some great cinnamon, sumac, and perhaps a few grains indigenous to the area.