Scoop flesh from melons and place in a food processor with sugar and vinegar.
Blend to a purée. Place in a freezer-proof container, cover and freeze for 4-5 hours. Whisk egg whites until stiff, then blend with mushy sorbet.
Freeze until solid. Let stand at room temperature for 10-15 minutes before serving.