Park Seeds had coleus called watermelon that I grew from seed and it is one if my favorite because of the bright watermelon pink.
Rosy Dawn Gardens has quite a selection but shipping makes it pricey. They have red coral, one of the Under The Sea coleus so I may break down and get that next spring.
