Go by car from Limassol or Paphos to the Curium(Kurion) beach. It is on the left of public beach with restaurants(very popular place - everybody knows where it is). Closest city - Limassol, closest airport in Paphos and Larnaca.
If there is a thermal wind(from may up to october) - wind usually comes after 12am and is around 12-20 knots in good days. But many days without wind during this period or wind interrupted by rocks at right. But there is a lot of non-thermal west Atlantic wind, depends on cyclones in Europe etc. this winds could be very strong up to 30-40 knots, but some of them are very good 12-25 knots.