Supongo ke lo ke kieres hacer es ke al darle click en una categoria te muestre le primera foto de esa categoria, no?? y con sus links de anterior y siguiente sean a la foto anterior y siguiente de las misma categoria??
Si es asi lo ke debes hacer es crear una consulta a partir del campo llave de la categoria hacia las fotos de esa categoria y con un mysql_num_rows podras obtener el total de fotos y asi podras navegar entre tus fotos con los links
Espero te sirva...sino avisame
Saludos