The Sparrow - Mary Doria Russell. Takes place in the between 2016 and 2060, a story of first contact with extraterrestrials. A very compelling, and I thought tragic story.

Galveston - Sean Stewart. Galveston becomes split by magic, one side is an eternal mardi gras the other "normal". Also by S. Stewart, Mockingbird.