Combine the dark rum, pineapple juice, orange juice, and cranberry juice in a large pitcher. Stir well until the liquids are fully blended. Add the grenadine and stir again to create the signature red color throughout the punch. Fill four glasses with ice cubes, then pour the punch over the ice. Top each glass with one orange slice and one maraschino cherry.