I like MyGallery. I have it running on 3 different sites. There is a slight learning curve to using it but basically it works like this:
1. from the admin you can upload a zip folder of your images (example: Tahiti.zip of 30 photos)
2. once it's done uploading MyGallery will unzip the folder and create thumbnails based on the options you've selected in the admin. Options include things like, "make thumbnails a specific width in pixels and scale the height". Another option allows you to keep your pics at their original res but scale them when they appear in the page. This helps pics fit your theme design, but can mean longer page loads. Another option allows you to hide the thumbnails when you look at a large photo (with prev/next "buttons" to click through) or always keep the thumbnails visible with the big pic.
4. once your gallery is loaded you can go into the admin and add text that displays for each individual photo. You can also exclude photos from the gallery without deleting them. You can also select a default pic for your gallery for when you make a page of all your galleries (haven't tried this feature yet).
The issues I've had is that you must chmod MyGallery's image (called "myfotos") folder to 777 for it to create thumbnails and load your zipped folders. There are 2 different commands for adding a gallery to a page and adding one to a post, that confused me. The documentation is in German so there are many "features" that I am still working out, like an add-random-pic-to-sidebar that doesn't work for me.... The convenient thing is the gallery takes the name of the zip folder so calling the gallery is pretty easy. You can call specific pics to appear in your text too, but I haven't done that either.
Anyway, with all the gallery plugins out there but this is the one I got working and I'm happy with it. The author seems to be actively working on updates, and I've been able to teach my authors how to use it.