I'm a huge Brandon Sanderson fan, but find that Mistborn is a better entry point for people these days - though it (and the Cosmere) are among my own personal my all-time favorite fantasy books, so perhaps I'm biased in that.
That said, in hindsight a lot of Elantris feels pretty similar to Way of Kings.