Esta muy bien planteado tu "pseudocodigo", es decir que estas a un paso de lograrlo. Para aprender, nada mejor que el manual... y creo que esto es todo lo que necesitas:
sintaxis basica estructuras de control: for, if file_exists, para saber si el archivo existe
Para abrir en una ventana nueva, me parece que vas a tener que usar un poco de javascript.
Saludos.