For those who have not been to Ukraine, Odessa is a city of contrasts. Magnificent and majestic late 18th century pastel coloured buildings, both crumbling and partially or perfectly restored, hint at the glory years of Tsarist Russia.