Starting at Praça Nova (officially named Praça Amilcar Cabral) walk south past the historic CV Telecom building. Continue until you reach the Alliance Francaise. Diagonally opposite is Chava d'Ouro which is a good place for lunch and dinner or coffee and cake. Turn right into Rua Libertadores d'Africa to reach the eagle monument at the shore. Turn left to head south again past the Torre de Belem and the fish market where the road curves left to enter Praça Independencia and a general market. A narrow road bisects the square. Follow it north past the church, parliament and Mercado Municipal indoor market. Turn right after the market to reach Palácio do Povo. Turn left here and follow Avendia Baltazar Lopes da Silva north until Rua Patrice Lumumba. Turning left here returns you to Praça Nova.
From here you can head west past Hotel Mindel and its terraced bar restaurant and reach a small beach in the harbour. Head north along the road to reach the port. The boat for Santo Antão leaves from here. Looking back along the coast gives you the best view of the city.
If you still have time and energy a 20min walk to the north will take you around the headland, through the port area to a pleasant and popular beach in the next bay. From here you can walk or take a bus back to town.
Quiosque Praça Nova, Praça Nova. Any stand in the quiosque will do. $200 (2€) for a catchupa or a feijoada with fish.(16.88365,-24.98897)edit
cafés between Praça Nova and Rua Lisboa (Café Dalia, Café Confiança, etc.). $200. (16.88365,-24.98897)edit
Restaurante Chave Douro. Mains from 500-800$. (16.886694,-24.988360)edit
Pizzeria O Cocktail, Avenida 5 de Julho. Nice pizzas. Live music (mornas ) on thursday to sunday.from $400. (16.88875,-24.98802)edit
Restaurant Anchote, Alto S. Nicolau - Rua Irmas do Amor de Deus, ☎ (+238) 232 39 16. Good atmosphere and a great seafood selection. Live music on Saturday nights (100$ surcharge).Mains from 500-2100$. (16.889883,-24.990396)edit
Gaudi, 5, Rua Sanador Vera Cruz (On the small street next to the Mercado Municipal), ☎ 951 26 34. French cuisine with an African touch. Probably the only place in Cape Verde with a kitchen close to fine diningedit
La bodeguita de Mindelo, end of Travessa do Cadamostro. Caribean food. It is common to see capeverdians play the guitar.$600. (16.88863,-24.98482)edit
Residencial Beleza, Rua Oficinas Navais, Caixa Postal 93A, S. Vicente, ☎ (+238) 2324094 / 29839183 (firstname.lastname@example.org), . Bed and breakfast hotel with wireless internet in all the rooms. There is a cybercafé, a bar where you can try exotic drinks and a restaurant on the terrace of the hotel with a great panoramic view over Mindelo and the sea. edit
Casa Colonial, Rua 24 de Setembro (Centro Historico), ☎ +238 9238206, . checkin: 11.00; checkout: 12.00. Classic Mindelo - in Style and Value. Casa Colonial is a beautifully restored historic home in the heart of Mindelo, the cultural capital of Cape Verde, on the island of São Vicente. The house is one of the oldest homes in the City and is perfectly located in a quiet residential street within meters of the Presidential Palace and the cafés, restaurants, bars, and shops of Rua Lisboa. Mindelo bay, the Marina, the Historic Fort, and Ponta D’Agua resort are 2 mins by foot. Laginha Beach is just 10 mins by foot. Casa Colonial has four large double bedrooms, two reception rooms, a dining room, reading room, study, fully equipped kitchen, utility room, and 4 wet-rooms each with open plan shower and w/c. The accommodation is very flexible with three King-sized 4-poster beds and six large single beds. The house can sleep a maximum of 12 guests in 7 separate rooms and is ideal for couples, families, and groups. All the furniture is handmade from solid mahogany by local, skilled craftsmen. The floors and ceilings throughout the property are mahogany and the kitchen and wet-rooms are finished with local, handmade tiles.40 Euros. edit