Avec plus d'un million d'habitants, Odessa est la quatrième plus grande ville d'Ukraine. Située au sud du pays sur la côte de la mer Noire, elle était à l'origine une forteresse navale russe fondée à la fin du XVIIIe siècle. Vers le milieu du XIXe siècle, Odessa a été un port franc pendant de nombreuses années, abritant ainsi une population provenant de multiples pays. Elle est associée à un épisode célèbre de la Révolution russe de 1905 : la mutinerie de l'équipage du cuirassé Potemkine. Aujourd'hui, la ville est dotée d'un somptueux opéra dans le joli centre historique et de plusieurs plages très agréables.

L'une des villes les plus saintes de l'Islam, Médine regorge de minarets et de boutiques concentrées autour de son monument emblématique, la Mosquée du Prophète. Tout comme le reste du centre-ville, le lieu est réservé aux musulmans et entouré d'hôtels et de restaurants accueillant les pèlerins.