Hanging over the side of the ship we saw calm azure water drifting like aqueous gel and full of shoals of fish. We heard the call to prayer and glimpsed dainty minarets amongst the rooflines of small fishing villages. It was a mesmerising first glimpse of East Europe.