Y quien te ha dicho que JavaScript y PHP no se pueden mezclar, yo lo hago todo el tiempo con ajax y esa sería tu solución. Aunque podría haber otra. Bien, vamos a ver ...
... Bien, necesitas guardar info, pero qué info? A lo mejor la info tu la tienes, bien, entonces esa info pasala mediante parámetros url, de este modo
echo "<img src="imagen.jpg" onClick=\"window.location.replace('pagina.php?info =$info')\" />";
Bien, si ya sabes php, debes saber que $info contiene la información que deseas guardar, además tengo que decirte que de preferenc pagina.php es la misma página que contiene a la foto, habrá un recargue pero no habrá diferencia. Bien.
Ahora solo tienes que tomar la variable que se pasa por url por el método get, supongo que eso ya sabes. Nomás te he dado la idea, aunque sería más elegante hacerlo con ajax