During our time in Rhodes we found an excellent accomodation at Mary's BnB. The apartment had been recently renovated and was big enough for our group of four people. When we arrived it was very clean and tidy, but the best thing about this place is the warming welcome we received by Mary and her husband. They helped us to discover the best parts of the island with very useful information and suggestions. The apartment is a little bit far from Ialysos' center, but if you rent a car you won't have any problems. I highly recommend this place for your stay in Rhodes.