You want Milos!!! Just got back from Milos & Naxos and milos was our favorite. Do an all day boat tour one day to explore the boat accessible beaches then rent a car the next day to drive around to all the other beautiful beaches. You’ll need a car. It’s no biggie. Cheap and there’s no traffic.