I just set up a new tank...was going bare bottom but decided to put in black estes gravel...then added some white gravel....then I hated it after spending the money on 3 bags 22lb gravel...I've now emptied the tank and put in natural looking (Beige/brown) Estes gravel and added some wood...and I finally like the look. I'm getting some WC P13 Rays so wanted them the tank to look as natural as possible...still in the work but didn't consider sand at all...not sure why!...but thought it would be easier to clean. This time I only bought 1 bag of 22lbs gravel...enough just to cover the bottom that's it....this tank is approx. 180gal at 4x3x2 High and is meant for rays...I might venture out and grab a small Red Arrowana after a couple of months...we'll see how the money holds up....
So....I'd go with coated gravel if it was my tank!