If you feel energy, or vibrations, from your crystal that is a good sign. It means you are in tune to it and are sensitive enough to pick up on its "language", especially after you've cleansed it. :) Just a tip, no matter when or where you get a crystal from, it is best to cleanse them before you do anything else with them.
Whenever you are working with crystals it is very important to keep a clear and focus intent. In the case of cleansing, be sure that, no matter what method you use, you hold the intention that all negative energies will dissipate, and your crystal will be cleansed and recharged.
1) Running/Lapping Water
(be sure your crystal isn't soluble/friable/jointed) (friable means it crumbles easily)
a) Hold your crystal under cool water from your tap.
b) Hold your crystal under the waters of a clear/clean running creek/river.
c) Hold your crystal under the lapping waves of the salt water ocean.
d) If your crystal is fragile, put it in a glass jar first, and then do one of the above methods.
a) In a clear glass bowl, submerge your crystal(s) in collected rain water (or still mineral water), add a bit off salt to this "bath", and let set overnight. Be sure your crystal isn't soluble/friable/jointed, if your crystal is fragile, put it in a glass jar first, and then put the jar in the bowl.
b) Set your crystal out to soak up the light of the moon, a full moon is general the best night, and let it soak overnight.
c) Set your crystal out during a sunny day, just be sure your crystal isn't prone to colour fading. Also keep in mind that some crystals will focus beams from the sun. So be sure to set them somewhere that they won't start a fire.
a) Pass your crystal through the smoke of a smudge stick that is best suited for its cleansing properties.
b) Pass your crystal through the smoke of incense; again use incense that is good for cleansing.
c) You can also pass your crystal through the light of a candle.
4) Sea Salt/Rock Salt/Brown Rice
a) Submerge your crystal in a bowl filled with sea or rock salt and let set over night.
b) You can also submerge your crystal in a bowl of brown rice and let set overnight.
c) Both of these methods are safe for friable, soluble and cluster crystals, just gently brush every grain of salt/rice away afterwards, as any partials left behind can damage your crystal, especially in damp weather/clement.
5) Other Crystals
a) Store your crystals with a Carnelian crystal. Carnelians natural cleanse other crystals, and if used, your crystals will never need any other cleansing method.
b) Set the crystal you wish to cleanse on a Clear Quarts cluster and leave overnight.
a) Use a bell, tuning folk, gong, Tibetan Cymbals, or something that will give off a pure, clear, and clean tone. Simply set your crystal(s) on a surface and use your chosen sound tool directly over them. It is best to use these items in an F note.
b) Setting your crystal next to your stereo speakers and playing "white noise" is also good.
c) The Schumann resonance is also good for cleansing, simply place your crystal near your speakers and play it for them.
a) You can also bury your crystal overnight, just be sure to mark the spot well. ;) Also, be mindful of delicate crystals and that you may need to put them in something first. If you bury them straight into the ground, be gentle, don't pack the ground down, and be sure to clean them gently and thoroughly with a brush afterwards.
a) Visualize the crystal being encircled by light, passing through it, over it and around it.
9) Buy Cleansers
a) There are also cleasners you can buy for the purpose of cleansing crystals. Thay can be found on online stored and can be used as drops or a spray.