We report magnetization, specific heat, muon spin rotation and Na NMR measurements on the S=3/2 rhombohedrally stacked Heisenberg antiferromagnet NaCrO2. This compound appears to be an ideal candidate for the study of triangular Heisenberg antiferromagnets with very weak interlayer coupling. While specific heat and magnetization measurements indicate the occurrence of a transition in the range 40-46 K, both muon spin rotation and NMR reveal a fluctuating regime extending well below T_c, with a peak of relaxation rate 1/T1 around 30 K. This novel finding is discussed within the context of excitations in the triangular Heisenberg antiferromagnets.