PLenty of choice in the Greek islands for holidays similar to one in Lassi. I have never been to Samos myself, but I understand it is a lovely place.
Alternatives you could consider would be any of the smaller islands such as Skopolos, Aegina (Agia Marina has wonderful beaches – but can be busy in August with Athenians holidaying there). Skiathos is very nice, but only Skiathos town has the old world Greek charm – the rest of the island is made up of little developments around nice beaches but on the main road (there are no other real villages). Even if you head to a larger island (Rhodes, Crete, Corfu etc) you can find some lovely places as long as you avoid the well known younger resorts.
For some amazing views try Santorini – the volcanic island with ‘black’ beaches. An evening watching the sunset in Oia seeing the sunset is unmissable. Kamari village has a great vibe and plenty of choice of bars/tavernas without the young crowd – just avoid the end of the village nearest to the airport as the planes do come in quite close by.
Also look at Paxos, Paros Anti Paxos…
I could go on (I have spent many holidays there as well as a summer island hopping) 🙂