 Melissa's yellow watermelon is actually a native of Africa, supposedly a source of water for thirsty traders who began to sell the seeds in cities along the Mediterranean trade routes. It's actually available year round, but it's the perfect picnic snack.