We took a ferry from Kea to Naxos. We had planned to stay five nights and use Naxos as a base camp to visit one or two of the small Cyclades Islands. Neither of these plans went accordingly. The first night we were there, we stopped into the travel agency (which is also where you buy ferry tickets). I asked about getting to and from one of the small Cyclades Islands. I was told that, at this time of year, I could not get to and from any of these islands (Iraklia, Schoinousa, Koufonisi, etc.) in the same day. When I tried to ask more questions, I was rebuffed and simply told no. This was not the helpful or positive information I was looking for. Then, on the fifth night of our stay, we discovered there would be a ferry strike for the next two days. However, between these two unfortunate pieces of information, we thoroughly enjoyed the island of Naxos.
We stayed in the Old Town at an Airbnb.com for about $89 a night. While this was more expensive than I would have liked, it was a great location. We felt like we were living in a piece of history as the apartment was built into a structure that is centuries old.
We found some amazing little restaurants and bars in the Old Town of Naxos. One such restaurant has a logo of two fat men drinking. Even though we had dinner there three times, I never learned the name of the restaurant, but it was consistently delicious and I can highly recommend the meatballs and the carbonara pasta. Follow the signs; you’ll be happy you did. We also frequented a bar called Elia. It is in the Old Town and has a red door. It may look closed, but keep trying. The wine options are lovely and not your average young, Greek wines, especially when it comes to the reds. Also, the bakeries around town, even near the port, are great spots to grab a filling snack like spanikopita for around 2-3€.
When we ventured out of the Old Town, we found Nostimon Hellas among many other shops and restaurants. The restaurant takes a creative spin on Greek food and the service was very friendly.
We rented a car for two days while on the island. We drove to a few other towns and spent an afternoon hiking between five towns. We used this link to plan one of the hikes.
The hiking route was well-marked once we were on the trail. When looking for other hiking trails and information on things to do around the island, these two websites were very helpful.