According to Hunting Waterfalls, the greater the ratio of surface area to volume in an ice cube, the faster it melts; this means that smaller pieces of ice melt faster than larger pieces, since larger cubes have more surface area. Beyond size, the clarity of your ice makes a considerable difference in melting speed and taste; the clearer, the better.