Elantris by Brandon Sanderson (Elantris (1))

Arriving in the kingdom of Arelon to enter a marriage of state, princess Sarene discovers that her intended has died …