When you are logged into your PowerGallery admin, select the gallery you want to work with, then click Choose Design in the top navigation. This will show a list of several designs and themes to choose from. Click on the image of the design you want to use. After that, click Add to Site in the top navigation for the link/code to use your gallery with that theme applied.
-justin