Sailing to Sarantium by Guy Gavriel Kay (The Sarantium Mosaic, #1)

Crispin is a mosaicist, a layer of bright tiles. Still grieving for the family he lost to the plague, he …