Greece 's islands offer beaches , history , walking , cycling , water sports and fishing . Crete , Rhodes , Kefallonia , Skiathos and Cyprus have the best beaches . Fertile Naxos boasts numerous walks along the old paths connecting the villages of the central plain ; these traverse ancient temples , Hellenistic towers and Byzantine churches . Go and cruise off the islands of Karpathos , Crete , Paros and Kastellorizo .
Greece 's islands offer beaches , history , walking , cycling , water sports and fishing . Crete , Rhodes , Kefallonia , Skiathos and Cyprus have the best beaches . Go and cruise off the islands of Karpathos , Crete , Paros and Kastellorizo .