Agios Sostis is actually quite popular among the younger crowds since access is a bit tricky. You can drive up to a point, but then you need to walk for about 10 minutes to reach the beach. It's a nice, secluded, sandy coast, but there is another adjacent bay with a pebbly beach. There are few tamarisks that provide a nice shade.