Lemonakia Beach is located just outside Kokkari in a sheltered bay, you reach the beach via a 100m long path from the main road. Usually a bit more crowded than Tsamadou, but a nice alternative especially if you prefer calmer water.
The beach consists of pebbles and sand, sun beds and umbrellas are available for rent. There is a small tavern on the beach.
On the main road from Samos to Karlovassi, just before you reach Tsamadou beach, well within walking distance from Kokkari.