The keyword, according to every resource I've found but especially Trendsetter, believes Coral will be the go-to color for the season. I feel like this happens every year; what color conveys a sense of abandonment and freedom than that which references the beach? The second you hear the name "Coral", you instantly think of sun, sand, and bright turquoise water. (All images copyrighted to their respective artists and websites)
If you're looking for coral beads, look no further than FiremountainGems. They have every kind you could possibly want, from the very expensive real-deal to permanently dyed "fakes" that do the job just as well. They have one that is made from bamboo coral, and has the pocked surface - they would be perfect.
If you want some inspiration, check out the actual shape of some kinds of coral: