Fortune's fool by Mercedes Lackey (Tale of the Five Hundred Kingdoms (3))

When Ekaterina, the seventh daughter of the Sea King, uses her special ability to move around on land to serve …