Troubled Waters by Sharon Shinn (Elemental Blessings (1))

Zoe Ardelay receives astonishing and unwelcome news: she has been chosen to become the king's fifth wife. Forced to go …