I agree about the unpainted gravel, it looks too "real" next to the painted Deep Ones, like mixing live-action actors with cell animation. I think they'd have a smoother, more uniform look if you painted the bases, too.
But that's a nitpick - these are some great old figures, nicely done!
-Alex