Parece que no te quedó del todo claro: sí, necesitas un UL... pero solamente uno y, si está dentro del bucle, tendrás uno por cada imagen.
Código:
echo '<ul id="bla-bla-bla">';
foreach(bla bla bla) {
// Aquí agregas las imágenes, todas con su correspondiente <li></li>
}
echo '</ul>';