Recommendation from the B4D Forum:

Conveniently located downtown near Brasilia Shopping and the hotel sector, Gris Beleza offers facial and skin treatments, massages, hair removal, and fingernail polishes on the third floor of Venancio Shopping.

The staff is very friendly, and you will walk out with glowing skin and shiny nails.