Skikda is a province of Algeria. It is on the Mediterranean coast.