South Bay is a city in Palm Beach County, Florida, United States. It is the westernmost municipality in the South Florida metropolitan area. The population was 3,859 at the 2000 census. As of 2007, the population recorded by the U.S.