Interest in the Caribbean is still growing and, as cruises become a more popular choice for a more varied demographic, now is a good time for new destinations to start carving out a niche.