You can go to Monastiria by car (better by 4X4 to avoid any difficulty on the way back). You can reach both Monastiria and Soufi by boat. Monastiria is affected by the north winds, but from there you can walk to windless Soufi. They are both sandy beaches with a rich seabed.