Depending on who you ask, the capital is either a crime-sodden hellhole or a tourist-tempting honeypot. So which is it?