In general, melons should be shaped according to their variety. For example, cantaloupes should be round, etc. In addition, melons should not have cracks, soft spots, or dark bruises. You should look for a clean and smooth break at the stem and for most mature melons have a fruity fragrance (if not chilled).