Cultural significance and picturesque natural beauty have earned them a permanent spot on our list of favorite Greek destinations.