Just create a new folder in "Gallery Root"/templates/
And then copy the content of the folder named "Default" to the folder you just created.
Now start editing the files you just copied.
When you are ready upload the new folder to your server and go to the admin panel. In settings choose which template you wish to use.
Good Luck.
Vraxor