Hotel Cesaria is a good choice for Praia. You stay a bit out of the city, so you have to walk 1-1,5 km to get to the city center. At the same time, aluguer (mini-bus) station is just 700 meters away, thus if you travel somewhere on the island, you do not have to walk a lot. I was picked up from the airport at 4 a.m. for 10€. My room 23 was spacious and nicely decorated, hot water in the shower, fridge and AC are available. Breakfast is between 7 and 10. You have a wide choice of tasty food: fried eggs, different bread, strong coffee, warm milk for the coffee, fresh sweets and sometimes salty (quiche) pastry, ham and cheese, fruits, etc.
“Do not disturb” sign is respected. One time I left my room and did not want to have it cleaned, therefore left this sign on the door. At the end, no one entered the room, when the sign was there. I could leave the luggage excess for 2 days, because did not want to take it with me to Tarrafal.
The owner is a very nice and helpful person.
The only negative thing to beentioned is broken toilet. I do not know why but I could not flash water on the second day.