The rock melon, also known as a cantaloupe, is a small fruit with bright orange flesh that is deliciously sweet. The flavor of rock melon is complex. The rockmelon is high in potassium, vitamins B and C, and other minerals that help you maintain a healthy diet.