Si lo vas a hacer con checkbox debes tener en cuenta que todos los checkbox deben tener el mismo name, en el código php que recibe la información por post vas a recibir todos los values SELECCIONADOS en un array y con un for each puedes ir recorriendo cada uno de los elementos del array y vas haciendo un insert por cada uno.
Sería algo así:
Código PHP:
Ver original<html>
<head>
<title></title>
<?php
if (isset($_POST["provincia"])) {
foreach ($_POST["provincia"] as $valor)
{
echo "INSERT en tabla VALOR PROVINCIA {$valor}<br>";
}
}
?>
</head>
<body>
<form action="" method="post">
<input type="checkbox" name="provincia[]" value="1"/>Provincia 1<br>
<input type="checkbox" name="provincia[]" value="2"/>Provincia 2<br>
<input type="checkbox" name="provincia[]" value="3"/>Provincia 3<br>
<input type="checkbox" name="provincia[]" value="4"/>Provinvia 4<br>
<input type="checkbox" name="provincia[]" value="5"/>Provincia 5<br><br>
<input type="submit" name="enviar" value="Enviar" />
</form>
</body>
</html>