For Cuba, travelers should "exercise increased caution," says an advisory by the US Department of State. Petty crimes like pickpocketing and car break-ins are common.