The Porto Bay and Agios Sostis are ideal for win surfing because the wind there is blowing strongly, creating quite good waves. But you will need your own equipment.
At the organized beaches of Agios Fokas and Panormos, canoes and paddle boats can be rent and windsurfing equipment can be found in the beaches of Triantaros and Ysternia.