Bejaia is a beautiful city by the coast of the Mediterranean Sea in northeastern Algeria.