Went to the Mamouzelos in July 2005.
We had a 2 bed apartment, and the accommodation was clean and bright. There is a small supermarket over the road which sells pretty much anything, and the Agrelli Hotel is over the road. You can use the pool there, its quite small, but ok. Further up the road, 5 minute walk, is the Mikargy Hotel, which you can use the pool for free as long as you purchase something. Which is no problem. This is a larger pool, and has music playing all day. Spent a lot of our time here. Good clean pool.
We paid extra to keep our room until midnight 25 euros. The accommodation is basic, but clean and our bins were emptied all but one day. Its about 10 minute walk to the square, and plenty of bars nearby. The beach is at the end of the road, but this is a small beach and you need to get there early. you can walk further towards the town to get to the larger beach.
2nd visit to Kos, and would stay at these apartments again. It was 15 euros to hire a fan for the week. There is also a safety deposit box in the room.