From A Wiki of Ice and Fire
A water dancer is a practitioner of a unique form of sword fighting used by Braavosi bravos. The style is a refined form of fencing in which the practitioner stands sideways and wields a slender blade. It emphasizes quick graceful movements, stealth, balance, the sword being part of the arm, and seeing with all the senses. Pugnacious bravos fill the city, frequently dueling to display their skill.
A Game of Thrones
While in King's Landing, Arya Stark trains as a water dancer under Syrio Forel, a celebrated Braavosi swordsman. Arya is on the steps of the Tower of the Hand when her father, Lord Eddard Stark, finds her standing on one foot with her feet scuffed. He asks what she is doing and she tells him that Syrio says that a water dancer can stand on one toe for hours. Eddard expresses his concern about her falling down the steps and Arya states a water dancer never falls.