Milos Island
http://raymondpwzg230.angelfire.com/index.blog/1620257/how-to-explain-milos-beach-to-your-grandparents/
Vacations in Greece in between the more popular islands are simpler because the ferryboat service is more regular; to check out smaller islands it's often easier to head back to Athens and after that out again.