Jenny Powell and Olivier Magny arrive at the Black Sea in the South West of this otherwise landlocked country.