We stayed for 6 nights in the Evilion Terrace studio and it was amazing. The location was perfect - 10 minutes walk to the port and bus station, 10 minutes walk into the gorgeous old town and 25 minutes to the sandy St Georges beach. Lots of other beaches accessible by bus for Euro 1.85.
The apartment has a big terrace on 3 sides of the building and the views must be the best on the island.
Nektarios and his wife are brilliant hosts - pick up and drop off from the port, home made sweets and lemonade on arrival and homemade cakes and liqueur a few days later.
We really could not have asked for more and will definitely stay in this apartment if (when) we go back to Naxos.