If your hiring a car may i suggest a trip to Angelokastro a ruined castle near Krini village, Karini is a small village on the road from St George's bay to Paleokastritsa off a side road from Makrades, the views from the castle are stunning. there is a small cafe there for a refreshing drink a snack or meal should you desire. The walk up to the castle is not to strenuous but do take a bottle of water with you. The road through Karini is quite narrow however this is a pretty little village and well worth a stroll around.
What ever you do enjoy, this is a stunning island once away from the tourist areas.