You should select as heavy a weight ball as you feel comfortable with. Remember, the heavier the ball, the better it will knock over the pins. A heavier ball is better than throwing a light one fast!
For the holes, you don't want them too big that you need to squeeze too hard but large enough that your fingers and thumb won't get stuck.