All Saints Bay, Or Bahia De Todos Santos, in the province of Bahia, Brazil, one of the largest and finest natural harbors in the world. It is 37 m. long and 27 wide, and its surface is dotted with islands. The town of Bahia lies on the E. side of the bay.