Cyprus I think is better if you speak the language. That way you are better able to get around, better able to live a real life while you are there.

My first trip there in fact was to stay with friends in Limasol (or rather a village a little way out from there). I got the guided tour, authentic food, and didn't face the dangers most tourists do.