I completely agree with the river rock, I was going to suggest that as well. I would go with bigger pieces, the size of a quarter or larger would be my choice (it's also easiest with cleaning.)

The river rock also looks great wet, completely different than dry, lots of natural colors.