Naxos does have fantastic beaches, but it has also a couple of picturesque mountain villages that you can easily visit by public bus.