With a population of just 500,000 people spread across ten islands, Cape Verde is used to defying the odds.