I like using glue sticks for making projects like you are making. They can hold things in place nicely. If you are not going to be washing the project I would recommend Elmer's School Glue. I get the clear washable.
Keep in mind just about any glue washable or permanent will harden some.