Adding frozen fruit to cocktails to keep them cool is a pretty common practice, but some fruits are simply more chill than others. For fruity cubes that will actually keep your beverage cold for an appreciable amount of time, you want to reach for melon.
Source: LifeHacker – Why Melons Are the Best Frozen Fruit to Chill Your Drinks With