Beatrix and her husband offer a great affordable place in Naxos, a bit far away from the main port but close to its own village with several seaside restaurants and a few bars. I would highly recommend staying here but if you are planning on visiting the main town often, it is best to rent a car.