Make sure the cheese cubes are at least 1 inch big, up to 1 1/2 inches. Choosing a semi-soft to semi-hard cheese will help ensure it doesn't break apart when skewering. Hard, more aged cheeses will not work well for these skewers.