A lovely little village of small hotel rooms, the Nastasia Village Boutique Hotel was a great place to stay as a couple for a few days in Naxos. A bit off the beaten path, but a short walk to the old town and port makes it an excellent location. Our room was cozy, but each comes with its own outdoor cafe table set, many of which are on private balconies, providing a nice personal space to sit and relax. A public parking lot less than 100 meters from the hotel provided a convenient spot to park our rental car. The hotel management/hosts are very kind and helpful. All in all, we enjoyed our stay and would highly recommend to others.