Benguela

the most tourist-friendly city in one of the world's least touristy countries, with a strong Carnavale tradition, pretty oceanfront, and by the nation's best beaches.