Everybody's Perfect - Jo Walton

The Serenissima is built from mist and belief, a mythical shadow sister to Venice and crossroads of the nine worlds. When a laborer called Tiry has a dream that Serenissima will have a doge, and that they will marry the sea, he tells it to a fortune teller named Khadsha. She tells her apprentice, a gondolier called Taddeo, who tells a cop named Gom, who's heard it from five people this morning already. And by that point, it's already settled into the bones of the Serenissima, more than half-fated. Everybody's Perfect is a gentle, shifting, structurally inventive narrative of startling beauty that will make you rethink everything you think you know about fantasy.