You can also turn water + atmosphere into synthetic fuels, such as methanol or even kerosene. Such fuels can be used without modification to existing ships. Alternatively, you can just electrolyze water and get hydrogen, which can also be used if you can deal with the lower volumetric density.