"Men are strange."
Translation:Muži jsou zvláštní.
"Muži jsou cizí" on it's own sounds really weird and I wouldn't know what you mean by it. Moreover I think the English sentence is pretty unlikely to be interpreted in this way.
On the other hand "Tito muži jsou cizí." sounds much better.