I had a craving for cookies the other day and I had some shredded coconut so I decided I wanted to make coconut cookies. Problem is, I'm currently not eating flour or granulated sugar, so my options were limited. I still *needed* cookies (for my sanity), so I knew my only option was to create a recipe of my own. I started with a coconut peanut butter recipe I found online and eliminated the flour. I also substituted the white and brown granulated sugars in the recipe for honey, added almonds, and changed a few more amounts since I wasn't using flour. My husband and I were somewhat skeptical that these would turn out to be stellar cookies since we had changed so much of the recipe, but we figured if nothing else the batter would hit the spot. They actually turned out really well!
Also, I'm no gluten-free expert but since these don't use flour they might qualify... but check it out first before serving to a friend who has a gluten intolerance and causing him/her some problems later.
Finally, a friend tried them and used some oats instead of part of the almonds, she said that was really good. I imagine you could make several substitutions here and get a similar effect. Ex: Almond butter instead of peanut butter; other nuts/oats instead of almonds; add a few chocolate chips. Enjoy the cookies