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 …