You can send letters and packages to Cuba through any postal service, US and Canada at least. Once in Cuba delivery is more uncertain, I know my mail is regularly opened and packages I send are sometimes missing items.
You were able to figure out the street just from the house number and zipcode? Are there that few streets in that zipcode?
Israeli postcodes specify a single delivery route.
(Here in the UK, a single postcode specifies on average only about 15 houses, more in densely populated areas.)