We visited Katelios in June 03 and stayed at the Blue Sea Appartments (mainly sutdios, with 2-4 1 bed appts) for 2 weeks. The 1 bed appt was huge! It did get hot at night, but they may have added air con by now! We have an 8 month old and a 3 year old. It was perfect for their age range. The pool was perfect, the shallow end sloped gently down, great for tiny ones. We were worried that we had chosen badly, but not at all. Katelios is a lovely little quiet village with set of swings and slides right on the sea front. Also lots of restaurants to choose from (appx 14!)- all good too. The beach wasn't that attractive, but dining in the evening with the seafront setting (where most of the restaurants are) was simply beautiful. The weather was gorgeous, not too scorching for the litle ones. We hired a car and visited Scala - much busier and far more commercial, but amazing beach! Some great restaurants there too, a very professional set up. We went up to Fiscardo, extremely picturesque, the harbour was beautiful and restaurants very good too. Great gift and designer shops to browse around. A bit Oh Kay Yah, but it is a sophisticated place, worth seeing. Driving up we visited Captain Corelli's beach, which was just stunningly breathtaking, extremely hot, large pebbles, pristine aqua clear sea. Loved it, just too hot for babies! The coast road on the north west was amazing too, after the fab hot beach (can't remember name, very famous, it gets so hot also) - the cliff road on the way to the quiet village Assos - worth seeing, a beautiful place you you would go to escape the crowds. It is like a retreat village, and had a fab serenity about it. It's to the west of Fiscardo on the north coast, after the cliff road drive. We had a great holiday!