This may sound strange, but I happen to really like munching watermelon seeds with my watermelon. I've also heard that the seeded melons taste better, but I can't vouch for that.
I haven't had a watermelon with seeds in years; the only ones that seem to be available are mushy seedless ones. I'm probably not looking very hard, but can anyone point me in the right direction? I don't think farmer's markets around here have them. Perhaps a Mexican market, since the watermelon agua frescas I get always seems to have some ground up seeds at the bottom...?