I've visited 3 times in Larnaca, Paphos and Limassol. All very enjoyable. Some antisemitic/anti-Israel graffiti. In Limassol on the beach we were accosted by a shouty "Free Palestine!" Muslim who tried to intimidate us. A friendly Larnaca local warned against walking alone at night looking Jewish.