När det gäller vädret i maj skulle jag nog satsa på Karpathos.. men man vet ju aldrig med vädret..
I övrigt gillar jag Karpathos mer än Lefkas. Liv och rörelse finns det gott om i Nidri på Lefkas. Nidri är väl i sig inte en så jättecharmig by men utsikten/omgivningarna är oslagbara. Det finns väldigt fina stränder på både Karpathos och Lefkas. Trevlig resa!