If you don’t want to stay at the 5 star Doryssa Seaside Resort & Village; the best resort in Samos, you can check out Hydrele Beach Hotel. Both with an access to a private beach.
Doryssa Seaside Resort was perfect for relaxation; clean fresh bungalows, a village offering products and services for basic needs, and cocktail buzzers on the palm trees so your cocktail is never far away! We stayed in one of the bungalows facing the sea, but the bungalows with garden views seemed just as good (a longer distance to the sea, that’s all).
The private shingly beach at Doryssa is clean, huge enough to very easily find a private spot, and calm most of the time due to being protected from the winds.
My rating: ♥♥♥♥♥