When I first posted a recipe for watermelon smoothie, I used a regular watermelon and the recipe included instructions on scraping off the seeds. That was in 2004. Seedless watermelons started making an appearance in the local market not long after that. Although the first seedless watermelons were not as sweet as the watermelons of