Any sweet dessert wine may be substituted for the Beaumes-de-Venise, a naturally sweet white wine that comes from the Rhone area of France.
Chill the wine until it is extremely cold, at least 3 hours.
Divide the melon cubes among 4 decorative serving glasses. Pour 1/2 cup wine over each glass of melon, and serve immediately.
