Regarding Mindelo, São Vicente, been there 3 time, i suggest do the included tour that it will take you to marvellous view of the island, there s also a 4x4 tour that basically do the same tour as the included, the bus used are school bus. also if you like a nice beach just walk from the ship , just beside the pier is there a nice beach.. a souvenir and typical clothes are located on a square walking distance too. normally Viking provides a shuttle to city center. people are nice and you feel safe.hope you enjoy.