Besides the beaches in the center of Nea Iraklitsa, there are plenty of bays nearby. Some of them are still unorganized.
Beach Psatha (earlier known as Trita) until 2016 was a wild beach known only by the locals. However, due to the beautiful location, away from the crowd of the city and always a full beach in Nea Iraklitsa, the beach is organized since then and now has a beach bar called Psatha where you can rent umbrellas and sunbeds.
The beach is with beautiful, fine sand and transparent water, surrounded by nature. To reach the beach, you have to pass the beach Remvi, and then climb the hill above Remvi and after about 15 minutes walk you will come to the beach. The beach can be reached by car to one point and then walk down the stairs.