I definitely recommend staying at Kristina’s.
She is so nice and so attentive with her guests.
The room is clean. The location is wonderful, 5min from the beach and 5min from the centre of Naxos.
The plus : an awesome rooftop with a stunning view !