image by category

Hey
Looking for a gallery plugin there can add attributes(like categories) to a image.
Than add the category’s to the menu and when the user is clicking on the category a gallery with all image having that category is show in a gallery.
Using wordpress standard media library would be nice because the main user´s tech level is very low.
Right now it is done by adding the same image to multiple galleries

Hope someone can help