Zu Grenada kann ich auch nicht wirklich etwas beitragen, da nur ein kurzer (Zwischen)stop (und der auch schon vor Jahren).
Curacao ist nicht unbedingt das "AI-Paradies" (ich bin dort "immer" im Norden in Westpunt in einer kleinen Anlage). Bei Willemstad (auch in der Jan Thiel Baai in der Nähe) findet ihr auch größere Anlagen, von denen die ein oder andere auch AI haben wird. Das von @essener53 empfohlene "Royal Sea Aquarium Resort" ist ganz nett, hat eine recht gute Lage wenn man mal "raus" will, die Strände dort muß man aber "mögen".
Btw, interessehalber...wie kommt man auf die Urlaubsidee "Curacao oder Grenada"? Sehr viel unterschiedlicher (in Bezug auf Natur) können Inseln kaum sein.