Mindelo

From the airport at São Pedro taxis take you to Mindelo for 800$ during the day and 1000$ in the evening.
You can also walk the 100m from the airport up to the main road. From there it is probably possible to flag down an aluguer.
The port at Mindelo has regular ferries across to Porto Novo on Santo Antão.

A lot of the town is walkable. Local buses travel some limited routes and taxis are common.

Walking tour

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 Avenida 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.

The most famous Capverdian dish is the catchupa, which you can get at any stand in the Quiosque Praça Nova, expect to pay around $200 (2€) for a catchupa or a feijoada with fish. There are also several cafés between Praça Nova and Rua Lisboa (Café Dalia, Café Confiança, etc.)

• Pica PauExcellent lobster

• Restaurante Chave Douro

• Pizzeria O Cocktail

  address: Avenida 5 de Julho
  Nice pizzas. Live music (mornas) on Thursday to Sunday.

• Restaurant Anchote

  phone: +238 232 39 16
  address: Alto S. Nicolau - Rua Irmas do Amor de Deus
  Good atmosphere and a great seafood selection. Live music on Saturday nights (100$ surcharge).

• Gaudi

  phone: +238 951 26 34
  address: 5, Rua Sanador Vera Cruz
  French cuisine with an African touch. Probably the only place in Cape Verde with a kitchen close to fine dining

• La bodeguita de Mindelo

  address: end of Travessa do Cadamostro
  Caribbean food. It is common to see Capeverdians play the guitar.

• cheap grog (rum) and pontche in the local bars of rua Santo Antonio

• Quiosque Praça Nova

  phone: +238 232 70 50
  address: Avenida 5 de Julho
  Outdoor cafe bar in Praça Nova

• La bodeguita de Mindelo

  address: end of Travessa do Cadamostro
  Play urim and listen (or sing!) with capverdians, write your name on the walls.

• Mindel Hotel Bar

  address: Av 5 de Julho
  Has an outside terrace

• Café Lisboa

  address: Rua Lisboa
  70s-80s rock music

• Chave Douro

  address: avenida 5 de Julho
  A basic hostel with rooms for 1-2. Located in the center. You can bargain the price if you stay more than a few days.

• Residencial MaravilhaA charming place with friendly management.

• Foya Branca

  phone: +238 230 74 00
  address: Sao Pedro - Island of Sao Vicente CP 781

• Residencial Beleza

  phone: +238 2324094, +238 29839183
  address: Rua Oficinas Navais, Caixa Postal 93A, S. Vicente
  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.

• Casa Colonial

  phone: +238 9238206
  address: Rua 24 de Setembro
  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.

Go to Santo Antão: a different island with magical landscapes. At least two boats a day leave from Mindelo to Porto Novo for 300$ (tickets can be bought at the harbour)