You can use a higher coffee-to-water ratio to brew a stronger coffee basis. This will offset some of the dilution created by the ice cubes.