Naxos to Milos is the long way across the Cyclades, roughly 51 nautical miles from the big green island in the middle of the group to the volcanic one in the south-west. It is the crossing people book when they want both faces of the islands in one trip: the beaches, mountain villages and farm food of Naxos, then the coloured cliffs, sea caves and boat days of Milos.
There is no quick version of this trip. Even the fastest Seajets boats take about three hours, because they usually call at other islands on the way, and the Blue Star ship spends most of the day at sea. Think of it as a travel half-day: leave Naxos around the middle of the day, and you reach Adamas in time for dinner by the bay.
Price is the other big decision. The high-speed boats cost many times more than the Blue Star deck fare, but the conventional ship sails only about once a week, so for most dates the choice is made for you. If you are flexible, look at the weekly Blue Star departure first and build the days around it.
Book early in July and August, when the single daily high-speed departure can fill, and in winter check that anything runs at all on your date. Milos rewards a stay of at least three or four nights, and from Adamas the western islands of Kimolos, Sifnos and Serifos are short hops away.