This 24 cafe, part of a chain, has really nice staff, and is very GLBT friendly - right down to the free publications it carries for customers. Internet access as well and a great place for people watching. What more could you want?
Check out their website at: www.franscafe.com.br/