7. Fortaleza, Brazil
Fortaleza has nearly 4 million people and experiences high violence, with 69 murders per 100,000 residents. The city is near popular tourist spots like Lencois Maranhenses National Park and Jericoacoara Beach. Unfortunately, violent crimes are common and overshadow its attractions.