Add the rum, juices, and grenadine to a shaker with 3 ice cubes. Shake strongly for 15 seconds until combined.
Place the remaining ice cubes in a highball glass. Pass the contents of the shaker through a strainer into the glass.
Place the cherry and pineapple on a cocktail skewer. Garnish the cocktail with the fruit skewer and the mint, and serve immediately.