I had the tahitian moon sand. The water was cloudy for a couple of weeks and then, BAM. Clearness appeared. I recommend it. It's pretty cheap. If your eventually planning to grow plants in it, I would recommend getting Fluorite Sand or something that will eventually benefit you.
Tahitian Moon Sand should be fine. Generally, when vacuuming sand, you will need to lightly go over it, or you can get like a stick and disturbe it a bit while the gravel vac is near the stick.