Freeze melon cubes 6 hours or overnight until frozen solid.
Place frozen melon and remaining ingredients in a high-speed blender. Blend/pulse 1-2 minutes until thick and well blended. Thickness should be perfect, but add more honeydew or liquid to reach desired consistency. Pour into 2 cocktail or margarita glasses. Serve immediately garnished with cucumber slices.