Då kan du joina ihop tabellen med gallerierna med tabellen med bilderna (där du bara plockar ut en bild per galleri), där varje rad innehåller all information du behöver.
Ändrade mig Kanske blir svårt att få till det med Distinct då den bara returnerar en column. Men var glad för att du kör MySql för då kan du använda funktionen first();
För att få ut första bilden för varje galleri kan man göra typ såhär:
SELECT first(bildadress) as bildadress, first(gallery) as gallery from tblimages group by gallery