If you want your character to be graceful, you can,but at least give him a little crunchy means to do so. A few ranks in Profession(Courtier) or Perform(Dancing) or Balance or whatever would suffice - be creative.
Eh. You can do that. But asking the Fighter to use his two skill points on something like Walking: Don't Trip Over My Own Feet is just mean.