It is well known that water inside hydrophobic nano-channels diffuses faster than bulk water. Recent theoretical studies have shown that this enhancement depends on the size of the hydrophobic nanochannels. However, experimental evidence of this dependence is lacking. Here, by combining two-dimensional nuclear magnetic resonance diffusion-relaxation ( - ) spectroscopy in the stray field of a superconducting magnet and molecular dynamics simulations, we analyze the size dependence of water dynamics inside Carbon Nanotubes (CNTs) of different diameters ( - nm), in the temperature range of - K. Depending on the CNT diameter, the nanotube water is shown to resolve in two or more tubular components acquiring different self-diffusion coefficients. Most notably, a favorable CNT diameter range ( - nm) is experimentally verified for the first time, in which water molecule dynamics at the center of the CNTs exhibits distinctly non-Arrhenius behavior, characterized by ultrafast diffusion and extraordinary fragility, a result of significant importance in the efforts to understand water behavior in hydrophobic nanochannels.