The Praia market is the largest and most lively in the country.  The vendors are used to foreigners and will very warmly introduce outsiders to unfamiliar products and readily hand out free samples/bites.  Buy a lot of food here to cook.  The local fruits and vegetables are always fresh.