Just had an excellent week at Aristomenis. Very friendly place, great pool, easy access to main street. The walk to the beach is a 'healthy' stroll and back up taken at leisure. Car hire was no problem, although probably better to have for longer to get the cheaper rates, even if you don't actually need it all your stay. The island has some great places to visit. This has got to be one of the nicest places to stay.
A great drive and situation for this beach. But not my kind as it's a stony, not sandy beach. That said, a small bar on the beach, and taverna to the rear make it very usable. It's a long walk! So car users prevail. Take a left turn on the way back and see the ruined church on the hilltop. The unmade road (B road) beyond gives a hint of Kefalonia pre tarmac.