hi, we came back yesterday from katelios, we stayed 2 weeks in the medusa and it was also our 1st trip to kefalonia, (but we have been"doing" greek islands for more than 20 years) & we`ve had a great time there.. hecules bar next door is a fab place not noisy at all, a few local youngsters gather at night, but they were well behaved.& the staff are so friendly there too. its also the best place for a greek salad. two along from there was the nemesis bar which was a little noisier, but no problem. we ate at many restaurants and never had a bad meal, but favoured the katelios taverna and katelios grill-house, which (grill house) is newly opened this year & is run by the son of katelios taverna, spiro. its only a small place, but food was superb. its straight up from the music bar (cocktail bar) on a corner site. you can`t miss it. medusa did some nice meals too, as did all the restaurants on the front. full english breakfasts cost 6.50 and they are big, maria`s (2nd from end, next to cosy bar) were the best, i thought. beach , not the best to be honest, but ok, 2 beds & brolly cost 6 euros. the sea was amazing tho, very shallow, so nice & warm, & clear & clean. try the island tour. it`s well worth the cost, the tour guide called esme was so interesting, it takes you up to fiskardo @ the very top of the island. use the local tour company panem tours, much cheaper than holiday rep. local buses were good too.we used them to go to skala & poros. medusa apts. are worth more than 1 * their position is 2nd to none, & kept well cleaned by dina, a lovely lady. hope this helps & you have a super holiday.