But you could also allow a new settler unit to build cities in water tiles and a new worker unit that can build roads in the water. It would look pretty ugly, but I think it would work. I don't know how the AI would handle it, and I suggest not allowing roads in coastal tiles otherwise you will see bridges across the Pacific, and that might be a bit odd.