The Mysina Hotel in Myrties on Kalymnos, Greece.
We stayed in the Mysina hotel in July 2007. During the first week we had a room on the ground floor. As this hotel is near a busy road the room was quite noisy at night (lots of young people on scooters rushing by). The second week we were moved to the top floor and this room was much nicer. The rooms are simply furnished but clean. The sheets and the towels are replaced on a regular base. The bathroom is small and clean. There's plenty of hot water here. Breakfast is basic with a roll, jam, cake, orange juice, tea or coffee. You can order ham, cheese or a boiled egg for one euro extra.
The staff here are really friendly and helpful.