Honeydew melons are actually considered the sweetest of all melons. A good-quality Honeydew melon will turn a creamy yellow color and the skin will have a slightly waxy/tacky feel when ripe. They will be firm with a small amount of softness at the stem for the best flavor. Sometimes, the seeds of an especially juicy melon will rattle if the melon is shaken. Avoid product that is too firm, too soft, has dark blemishes on the skin or is green-colored.