Cut melons in half, remove seeds and fill cavities with equal amounts of ice cream. Serve immediately with mint sprig garnish (optional).