You can over-describe things if you are John Updike, but he usually pulls it off (except when he had about three pages about an amateur golf match). In the "Rabbit" novels, he describes the city of Brewer, actually his hometown of Reading, PA, in such detail that it becomes a character in itself.
However, most of us are not Updike. We have to be more selective in what we chose to include. Like I don't try to describe the interiors and the staff of every bar and restaurant my characters might be in. Updike would do that.
Updike and Hemingway are the two authors I thought of when I first read this thread. Both have a sterotypical, and diametrically opposed, style in thier descriptive language, yet both frequently contridict that stereotype when it suits their purposes. They know how to do whatever it is they do, and whenever they need to, they'll do the opposite.