Lower and upper bounds for Cohen-Macaulay dimension