Agia Thalassa is a relatively isolated beach at Panormos Bay. Ideally you can go to Panormos and follow the gravel road (you can also go by car very close to the beach) north of the gulf until Agia Thalassa. You will need about 10 minutes. The beach has sand and pebbles and tamarisks for shade. You will swim calmly, in the clear waters overlooking Panormos. If you continue on the trail you will reach Kavalourko beach and nearby is the sculpture of Aeolus carved on the rock!