My boyfriend and I stayed at Irini’s during our stay in Naxos and had a great time. You have to get up through a steep spiral staircase but the view you get afterwards makes it completely worth it. You get a nice big terrace that looks over the city and the house itself is nice and neat. Would recommend.