Is it hard to create categories with the gallery, like a page for movies and another for pics?
Not at all. Just change the Headings and the Links at the bottom(gallery section) to the names you want.
You can even add new sub-sections. Just make sure to go through the documentation first to have a clear overview of the theme.