Store Watermelon on the Warm Side
Compared to most fruits, watermelons need a more "tropical" climate - a thermometer reading of 55° F is ideal. However, whole melons will keep for 7 to 10 days at room temperature. Store them too long, and they'll lose flavor and texture.

Lower Temperatures Cause Chill Injury
After two days at 32° F, watermelons develop an off-flavor, become pitted and lose color. Freezing causes rind to break down and produces a mealy, mushy texture.
Once a melon is cut, it should be wrapped and stored at 37° - 39° F.

Removing Seeds is a Breeze
Wash and quarter a whole melon, then cut each quarter into three or four wedges.
Cut lengthwise along the seed line with a paring knife, and lift off piece.
Using a fork, scrape seeds both from the removed piece and the remaining flesh on the rind. Use for cubes or continue with recipe.