My DH is from Egypt. He likes kofta (it's like a meatloaf or meatball shaped into a long tube and grilled) and lamb cooked any way. google kofta kabob and lamb recipes, you will find a lot. and everything must come with rice! lol If you have a local Medditerranean or middle eastern market, get some advice from the women shopping there.
These recipes come from the Arabic News and should give you a lot of variety to learn to cook.
Did you ever think of asking his Mother, or other older females in his family? http://www.arabicnews.com/recipes/recipes.html. I hope this helps and good luck.