The Cellular Jail in Port Blair, Andaman and Nicobar Islands, was known as 'Kala Paani' (black water) because it was nearly impossible to escape due to its isolated island location and the surrounding ocean. It was not in Lakshadweep, Mandalay, or Colombo.