Although smaller ice cubes melt more rapidly, they first chill the water more swiftly. Though they may take longer to cold the water, larger ice cubes melt more slowly. Try a variety of sizes to see which suits you the best.