Kagia Beach Lesvos: Kagia beach is located 50 km north west of Mytilene and east of Skala Sikaminias. The beach comprises a long stretch of sand. Kagia beach is near the village and therefore, it attracts huge crowds. The beach has several trees to provide shade and the sand is red colored. It also comprises a few pebbles near the water. Kagia beach is about 500 meters long and is located in a bay with mountains on both sides. It can be reached by boat from Molyvos.