Any tips for what glue to use and where to find it for hime nails?

Me and my friend got together and bought some fake nails from Safeway and used to glue that came with them to glue beads and jewels etc. to them. mine turned out pretty good(for a first try) my design reminded me of fish and i loved them. but the glue didn't hold well and i lost all the beads in the pool, and the jewels seem to be holding fine. it made me wonder if i had to avoid swimming if i wanted these nails in the summer, or if there was some sort of glue that was easy to work with, inexpensive and easy to acquire that i could use. any suggestions?