While the dramatic hills, miles of sandy beach and colonial buildings of its capital Mindelo are what impress visitors to Sao Vicente most, it is its beating heart that calls them to return.