Synonyms for Graceful (same or very similar meaning)
WordNet sense 1 (moving and bending with ease):
lithe, slender, supple, svelte, sylphlike
WordNet sense 2 (graceful and pleasing):
gainly
WordNet sense 3 (smooth and unconstrained in movement):
smooth
WordNet sense 4 (displaying effortless beauty and simplicity in movement or execution):
elegant
WordNet sense 5 (suggesting taste, ease, and wealth):
refined
From the ODE community, based on WordNet
add/edit