Last summer I and my husband went to Lefkada, and we also managed to visit Porto Katsiki. And we fell in love with Greece!
I have checked that location and it's a bit further since we travel by car from Bulgaria but it is doable with a stop.
This summer we have promised ourselves to bring the baby on a vacation and to show him Greece. He is going to be just a couple of months old but we believe it is a good start for our little adventurer! =)))