What the Wind Said by Caitlin Chisling

Debut dark fantasy about an heiress and a con artist on an island where the wind is a ravenous god.