Famed to be the best ice cream in Salvador, and dating back to 1931, this place is worth the long bus ride out to the end of the line in Ribeira. (Just take the bus labeled Ribeira). The ice cream comes in 58 flavors, many of them made from exotic fruits only found in Brazil.
