I spend a few lovely weeks in Mindelo at the Simabo hostel. The rooms were always clean, the breakfast delicious, the stuff was really helpful and you always met interesting people from all over the world. I highly recommend to visit the dog shelter to see the work Simabo is doing on Sao Vicente.