In this study, we synthesized single crystals of Na$_{x}$CoO$_{2}$ with $xsim0.8$ using the optical floating zone technique. A thorough electrochemical treatment of the samples permitted us to control the de-intercalation of Na to obtain single crystal samples of stable Na ordered phases with $x=0.5-0.8$. Comparisons of the bulk magnetic properties with those observed in the Na ordered powder samples confirmed the high quality of these single crystal phases. The ab plane resistivity was measured for the Na ordered samples and it was quite reproducible for different sample batches. The data were analogous to those found in previous initial experimental studies on single crystals, but the lower residual resistivity and sharper anti-ferromagnetic transitions determined for our samples confirmed their higher quality.