As the largest and greenest of the Cyclades, Naxos presents a peaceful and authentic Aegean tale with its majestic Portara Gate, endless golden beaches, and rich local flavors.