This is a gallery modul we like to use. It offers easy upload features and can handle many 1000 photos. You can categorize with nested albums, add captions, sort and a lot more.