Tack för alla svar!

Vi ska vara borta drygt 3 veckor med start 12 maj, glömde det när jag ställde min fråga.
Rutten som du KR föreslog ser bra ut, jag har tittat på en bättre karta och förstår att direkt från Rhodos till Astypalea är svårt. Symi, Tilos o Nissyros har vi besökt tidigare , väldigt fina öar. Vi är också lite nyfikna på Lipsi, men vill inte splittra oss på för många öar.
Tar gärna emot tips om bra boenden och annat som ni tycker är av vikt.