A journey along the banks of the Black Sea gives a kaleidoscopic impression of how the populations of seven adjoining countries see the world.