Residencial Maravilha is a lovely little hotel in the heart of Mindelo, just a few minutes walk from the town center and the ferry dock. The rooms are big and clean. They may look a bit old school but furniture is good quality. My room had a great sea view. No shower gel/soap was provided which isn't a issue, juts to be prepared as one is so used to that these days.
Staff is really friendly. The breakfast is also nice. Just make sure you tell the arrival time beforehand as the reception isn't always open, especially in the evening.