Discover the hidden beauties of Kefalonia. The island of Kefalonia is a true paradise for walkers. There are many walking trails on the island, which means that those who wish to explore on foot will have plenty of choice. All you need is a pair of trainers, a hat, sunglasses and a light rucksack for essential items like water.