D'après les recettes les plus souvent et mieux notées, je te conseillerais de l'associer au fruit de la passion et à la vanille. Deux recettes existent :

- Rhum grenades passion
- Rhum grenade passion vanille

A noter que la recette qui utilise le pluriel pour "grenade" n'en utilise qu'une, alors que celle qui a utilisé le singulier en met 2... Le français se perd

J'ai moi-même tenté un rhum Ananas et grenade qui est toujours en cours de macération. D'après les premiers tests c'est pas mal mais pas extraordinaire.

Je pense que grenade-cannelle peut être une bonne association.