Finally, I was able to try Beleza with a friend of mine the other night. The food is organic, mostly veggie Brazilian (sorry you carvinores, no giant skewers of meat!), and I really enjoyed our meal. Portions are small and it's not cheap, but it was definitely unique and I enjoyed the various tastes. Their cocktails are rumored to be delicious, too, as they use a variety of exotic juices.
Chocolate sorbet with grilled banana - Beleza uses only natural sweeteners and does not use white sugar.
I could see myself going back to Beleza again, but probably not before I try Cuerno, the new Spanish place next door under the same ownership.