Tress of the Emerald Sea

I'd never read Brandon Sanderson before and heard this was a good one if you're a newbie. What an absolute delight!