They are so many amazing islands that are really remote, so of course the night skies are soooo incredibly beautiful. There are so many stars and you can see shooting stars and satilites, id recommend to anyone. Special places to go are:

Vasaliki (great windsurfing)
One House Bay (kewl place to anchor the boat and take a swim)