Watermelons have come a long way since the seed studded behemoths of generations past. I like to use small, seedless melons for salad. These melons have dense sweet flesh that isn't super watery. Look for one that feels heavy for its size.