In the coolness of the early morning, the silhouette of a city unfolds — a prosperous maritime republic that, for centuries, rivalled Venice and controlled trade between the East and the West.