I am always searching for desserts that don't use flour/grains. Do you have any recommendations or favorites?

I think the best kind of desserts when looking for flourless recipes are ones that are naturally that way instead of subtitutions. Custards like flan and creme brulee are great alternatives as well as all kinds of meringues , roasted fruit and sorbets. For this hot weather though, I only crave ice pops. Here are some tips to make some on your own.

http://www.epicurious.com/articlesguides/howtocook/primers/popsicles

this chocolate tart is great: http://www.epicurious.com/recipes/food/views/Flourless-Chocolate-Cake-with-Toasted-Hazelnuts-and-Brandied-Cherries-237344

i love baked apples with dried fruit, nuts, and spices topped with fresh ricotta, whipped cream, ice cream, or mascarpone. i also love eggy custards, warm or cold.

I'm a chocaholic, so this is one of my definite go-to recipes when I want to be on the "lighter" side of chocolate. Ina Garten's Chocolate Sorbet, I put a dollop of fresh whipped cream on top of mine.
http://www.foodnetwork.com/recipes/ina-garten/chocolate-sorbet-recipe/index.html

You could try my Red Bean Espresso Brownies. They're fudgy, chocolatey goodness. http://www.food52.com/recipes/10609_red_bean_espresso_brownies

Fresh fruit? dried fruit?...

A search on the word flourless produced this:

http://www.food52.com/recipes/search?recipe_search=flourless

And here are all the entries in the pudding contest:

http://www.food52.com/contests/220_your_best_pudding

There are also some fabulous ice cream & sorbet recipes on this site.

This is really good - guests raved when this was served at a b-day party.
http://www.epicurious.com/recipes/food/views/Balsamic-Strawberries-with-Whipped-Mascarpone-Cheese-105321

Pavlovas! Here are some good ones: http://www.food52.com/recipes/search?recipe_search=pavlova