Katelios is definitely a traditional Greek beach bay location, small, warm & friendly, hospitable and relaxing. While transport could be a problem its not devastating. Early and late in the year is perfect for those who want absolute peace and quiet, also to indulge in a little walking exploration as the area is now developing with tracks into the hills behind. During the mid season you can keep up to date with the Carretta Turtle nesting activities from the environmental centre, with the main nesting beach of Kaminia being close by.There is a variety of small accommodations to let, even for the backpacking/island hopper traveller, one of my favourites is Katelios Dreams run by Makis & Lambrini which you find right down at the beach area of St.Barabara with a small cafe bar. The accommodation is new and has rooms that can accomodate 2-4 persons with basic self-catering facilities, at reasonable rates.Contact them through +3026710 23650.