I returned from a similar trip plan this past summer... I added in Naxos as my other island stop. It's a quiet, large island with some nice sandy beaches and many sights to see. Close proximity to Santorini too - I think it was about and 1.5 hour trip on the ferry between the two.