With "Kokkina" meaning objects of red color in Greek, it is quite obvious why this beach is called Kokkina. This tranquil little bay, with ruddy brown sand and pebbles, is surrounded by reddish rocks that compose an undeniable wild beauty. Visitors may access this beach by walking down a path from the beach of Foinikas, which lies right next to Kokkina, and should make provisions for water, snacks and mats.