Theme needed with specific photo gallery function

I have a client who is looking for a theme to do this. And I have looked a dozens of themes for photo portfolio, both free and paid and haven’t had any luck. See if I can explain it clearly

On one page needs to have photo categories, such as homes, landscape, etc.

Then when you click on that link, it will take you to a page where there is a gallery with several thumbnails and one large image. When you click each thumbnail, thenew image appears in the large image spot — like a flash slide show in a way.

The client needs to be able to upload photos easily and have it automatically generate thumbnails and large view

I may be asking for the world, but just in case someone knows of one.

thanks in advance!