The Moon and Star Watermelon is the name of an heirloom variety that beautifully describes the coloration on its rind, which looks like a full, yellow moon surrounded by a spattering of stars.