In 1-quart saucepan, melt candy coating over low heat, stirring occasionally.
Meanwhile, unroll fruit snack roll. Using kitchen scissors, cut 12 (4 1/2 x 1/4-inch) strips from fruit snack roll. Remove paper. Fold each strip in half, forming a V shape.
Dip tops and sides of cookies into melted candy coating; lift out with fork or tongs, letting excess drip off. Place cookies, coated side up, on cookie sheets. Before coating sets, carefully attach fruit snack pieces to make tops of flip-flop sandals, placing point of V shape near one end of cookie, and ends at other end of cookie. Place baking bit at tip of V shape. Let stand until set, about 10 minutes.
Spoon brown sugar onto tray to look like sand; arrange cookies on brown sugar.