Правильно: Кабо-Верде.
Такие слова, как кальмары, крабы, креветки, мидии, омары, устрицы, согласно большинству справочников, могут употребляться как неодушевленные и одушевленные существительные, если речь идет о пище, но только как одушевленные, если речь идет о живых существах. Впрочем, в «Грамматическом словаре русского языка» А. А. Зализняка слова кальмар, краб, мидия, омар даны как одушевленные во всех значениях, поэтому лучше: Я приготовила кальмара. Подробные рекомендации см. в «Письмовнике».
Допустимы оба варианта. У слов, называющих консервы из некоторых видов морской рыбы, названий употребляемых в пищу морских моллюсков, ракобразных и под., которые не встречаются в Центральной России в живом виде и стали известны сначала как экзотическое блюдо, наблюдается колебание в выборе варианта одушевленности или неодушевленности: есть, заказать устицы - устриц, мидии - мидий, креветки - креветок, крабы, крабов, трепанги - трепангов, омары - омаров, кальмары - кальмаров, улитки - улиток. Но сравните: есть раков, так как они хорошо известны в живом виде.
Лучше не склонять.
См. в «Словаре трудностей».