Fill tall glass 3/4 full with shaved ice and set aside in freezer.
Combine rum, lime juice, sugar, bitters and grenadine in cocktail shaker or jar filled with ice cubes and shake until sugar is dissolved.
Strain into glass.
Top off with soda if desired.
Garnish with lime slice and maraschino cherry and serve.