Me and boyfriend wanted a quiet, relaxing holiday in the sun away from all the sterotypical 18-30 'birds and booze' Brits abroad , and this is exactly what we got here. This was the most relaxing and restful holiday in the sun I have ever been on. Doumas has a brilliant pool  with lots of sun loungers, the apartments are v.basic but sufficient, plus from our balcony we had an absolutely amazing view of the surrounding mountains and the sea. Some people on this site have complained about Doumas' location. It is the last on the road, but frankly we loved the 10 minute walk back from the (gorgeous) Katelios village, as it gives you a chance to walk of the meze and robola ! Katelios is gorgeous, lovely people, great restaurants. I would recomment Jerry's, who is the really really friendly greek owner, the Albouro for lunch, the katelios taverna and Ostrias for dinner. For a pre dinner drink, The music bar is a beach front shack kinda place which plays mainly new-agey kinda music, its great.
The downside of Doumas is that the male owner is really really unfriendly, walks about with a face like thunder and ordered us out the pool at 7.30pm on the dot when he wanted to close the pool. You don't gop on holiday to be ordered about !!! We therefore did not give his bar any custom, which frankly had a rubbish menu and had extremly over priced drinks compared to all other places in Katelios.
Oh yes, we went on an excursion organised by the rep but if you can , rent a car, unfortunately we couldn't as we were too young (21) the minimum age is 23, as then you'll be able explore this fabulous island.

In a nutshell, Katelios is absolute paradise, Doumas has the best pool, although for people who don't like walking, try somewhere more in the village!

I'd go back in a second !!!