For traditional rockets, it's not so much fire, as it is the rapid expansion of matter and the force that it generates. Fire just happens to be the most convenient method for us.

There could be metals under an ocean that could be mined. An underwater civilization could potentially harness nuclear power.