Our Black Sea cruise stopped in four places on the Crimean Peninsula. First was Feodosyia, then Yalta, then Sevastopol, and last was Odessa before we cruised on to Bulgaria. Throughout history the peninsula has been invaded, occupied and fought over, and modern times are no different.