Mindelo
For daytime coffee or an evening beer, try the tiny and adorable Café Lisboa.
Rua da Libertad d'Africa