Har inte varit på Samos men jag vet att det ska vara trevligt där....
Känner en som spenderade 2 veckor där utan problem

(för utom att hotellet inte var toppen-bra då!!)
Tror att Samos skulle passa er jätte bra: bra stränder, lagom stort, shopping finns det lite av det också. Vad jag har förstått så har Lesvos/Mytilini inte så fina stränder som t.ex. Samos och Lefkas!!
Så min röst hamnar på Samos...
Trevlig resa!!