Ice bucket with handles