Wordpress Gallery Plugin Suggestions

I'm in need of a solid gallery plugin with pagination. I'm basically going to have a single large gallery and add a couple images each week. 9-12 images will be displayed on a page.

I did try Nextgen, but for having over 11mil downloads it honestly seemed like garbage. I don't think any of the settings I changed actually were applied to the gallery.

Another plugin I considered was foogallery because I was considering using foobox, which looks like an awesomet lightbox with built in social sharing links. But unfortunately I don't believe foogallery has a pagination feature.

Any thoughts or suggestions would be greatly appreciated.

1. https://wordpress.org/plugins/photo-gallery/
2. https://wordpress.org/plugins/wc-gallery/

Tiyowan, thanks for the suggestions. Photo-Gallery seems like it will work perfectly! Thanks again.