Planning to go to Naxos, Paros, Koufonisia (any others islands to recommend in the area?), looking for some suggestions on hotels. Also if we have any Greece experts out there, I have booked the Elounda Bay Palace in Crete for earlier in the summer, would welcome opinions on this as it is still cancelable. Thanks.