I enjoyed a lot the time we spent at Proteas Hotel and I'm glad we chose it as a place to stay in Naxos.
Location -> It's close to some of the best beaches, also close to shops and restaurants; many places to rent ATVs & stuff around
Staff -> it's a family business and everyone is just amazing, helpful and friendly.
Food -> to included but available if you wanted to have breakfast/brunch and it was super delicious! Drinks also are very good (coffee, cocktails etc).
Rooms -> spacious, clean, with comfortable bed.
The place is quiet and nice, with a super nice view to both seaside and sunset;
You can always just lay and relax at the swimming pool.
Last but not least, they have a cat! :)