If you are travelling from the UK with Thomson or Portland the following information will be very useful

http://www.thomson.co.uk/editorial/le... 

ENTERING  CAPE VERDE.  This information relates from the UK. There is a --- €42.00 visa charge for entering Cape Verde-----. its tourism.  Hopefully this will be reduced in time to come. This Visa can be obtained at the airports and is quick  and easy and will last for a month.  You can apply to the American Embassy for visa's lasting up to a year. If you stay longer you will have to go to the local police station and renew it.

If there is a Cape Verde consulate in your home country, you need to apply for a visa in advance; otherwise you can buy one on arrival. For Dutch nationals, the consulate in Rotterdam is easy and quick, and you can apply through the mail. You need to send confirmation of a return flight, and also your hotel booking; when travelling around it is enough to send just the first hotel booking. See http://www.conscv.nl/servicosconsular...

The police and customs are really just getting to grips with the large flow of tourism and are quite helpful.  As a tourist they seem to very liberal about Duty Free. Everything there is much cheaper, even cigarettes. Note that if you transfer to another plane, for example transiting through Lisbon, that bottles will be confiscated at the checks before you can enter the second plane!

To apply for citizenship will usually take up to a year. and you will need a police report, and a doctors report, the criteria is slightly vague, and they must all be translated into Portuguese.