I claim the ornamental design for the cosmetic cap with crystal stones, as shown and described.
The FIGURE shown is the front perspective view illustrating the top and left side of my claimed design. The bottom and right side of the cap are mirror images.
The broken lines illustrate the environment and form no part of the claimed design.