We loved our stay at Magda's. The house was beautiful -- a two-minute walk from the beach, with plenty of cafe's, restaurants, and bars nearby, and a lovely front porch to sit on in the evening. The bus was right around the corner, so we had easy access to Fira and Oia (about 30 minutes and one hour away by bus, respectively). Being able to pop out to the beach for a coffee every morning was a real luxury. Paul and Magda were also lovely hosts. Paul met us the first day to show us everything around the house, responded to texts almost immediately, and even arranged a diving excursion for us at his diving company. If I ever come back to Santorini, I fully intend to book this Air BnB again.
Our only complaint was that the shower was EXTREMELY small. We have stayed in AirBnBs in Europe before and understand that the accommodations are usually not as spacious as those in the U.S., but we were three women of average height and had real difficulty using the shower without the entire bathroom getting flooded. As there is a drain in the floor, I assume this is a typical problem. I would happily stay at Paul and Magda's again due to their hospitality and the wonderful location, but I think that a larger person would be pretty uncomfortable showering here.