Nikitas and Maria's place is a must! Margo's studios (the mother) is very convenient. Maria gave us a ride from the port at Naxos and welcomed us with some nice snack (actually, it's like only a 5 min walk). Indeed, our room was like a hotel room, and the atmosphere was like a hostel (hammocks, mini-golf, nice bar, maps, advices). It's too bad we only stayed for a night, we will definitely enjoy longer next time!