Self sufficient on the bottom of the ocean is IMO no more difficult than self sufficient on Mars, _particularly_ when you consider how much infrastructure you could establish there with even a fraction of the cost of bootstrapping a Mars colony.