I'm not sure why nobody else mentioned this -- but concrete will set just
fine underwater. You just have to pour it correctly (google for info).

-Tim