Red Beach is located near Ancient Akrotini and has high red cliffs and smooth, hand-sized pebbles submerged under clear water.