(merci)
Si c'est le vol direct depuis Lisbonne que vous prenez, vous arriverez dans l'après-midi (16:10), il sera effectivement trop tard pour vous rendre à la banque (la Caixa Economica est ouverte le samedi, mais seulement dans la matinée).
Il n'y a pas de bureau de change à l'aéroport, mais il y a un distributeur de billets acceptant les cartes Visa et Mastercard, vous obtiendrez directement des escudos (20000 maximum par période de 24 heures, +/- 185 euros) : les frais de retrait à l'étranger varient selon les banques, renseignez-vous auprès de la vôtre.
Sinon, vous pourrez payer le taxi, les restaus et l'hôtel en euros, mais à un taux variable, vous y perdrez alors 5 à 10% de la somme. Je vous conseille la solution du guichet à l'aéroport (il se trouve près du bar) : s'il ne marche pas, payez le taxi en euros et utilisez l'un des nombreux distributeurs disponibles dans la ville (repérables sur le plan interactif de Mindelo :
http://www.mindelo/info/_cartes.php).