Consider Phlebas
Iain M. Banks
The Middle Sea: A History of the Mediterranean
John Julius Norwich
Dead Man's Wharf
Pauline Rowson
The best early stories of F. Scott Fitzgerald
Francis Scott Fitzgerald; Bryant Mangum
Spells
Aprilynne Pike
Wings
Artemis Fowl: The Lost Colony
Eoin Colfer