I was very long looking for a gallery plugin like that and I'm happy to have found WPPA. BUT it is really tricky to handle. There are a lot of options you can choose from, but the logic of the backend does not come in handy. At least that's my experience.
If you are willing to work through that you'll have a nice way to present your photos.