Since I forgot Serifos
Serifos has the advantage of being close to Piraeus, but it is very different from Paros, it is smaller, wilder, more mountainous and the architectural style is not the classic "white-blue" of the Cyclades.
Much of Serifos is not accessible by car and is more for non-beginner hikers.
Outside of Livadi (the port) there are few accommodation options. Many of the houses are actually Greek-owned vacation homes.
With the exception of the far south which is relatively flat, travel by car can be difficult for those unaccustomed to narrow mountain roads (and goats walking on the road).
The 4 km road that leads to Chora the capital of the island is a good example.
The more adventurous can go explore the island by car and go for example to the very small and charming village of Panagia with a pretty little church.
It's not that abandoned since I met an American couple there who lived in a small house opposite the church.
From Panagia you can go to the beach of Sikamia in the North West.
It is a narrow and winding dirt road and once you take it you have to go all the way because a U-turn is almost impossible.
The seafront of Livadi is full of restaurants (for tourists), the beach of Livadakia right next to it is nice. Continuing west, a 5 minute walk is Karavi Beach which is much quieter (but no shade)
In the south of the island, on the east side, there are superb isolated beaches Ganema and Vagia. The road to get there is good (the last hundred meters can be dirt).
There are surely good places to eat near Chora, but I have no particular recommendation since we cook ourselves in those famous villas we were talking about.
Oh yes!! I ate a great chicken sandwich at Captain' Serifos while waiting for the ferry.
In Livadi we also went to the Marina tavern which is located at the end of the port outside the row of restaurants. It's very simple, family but ultimately not recommended even for lovers of authenticity.
BTW. For people interested in an example of visits to the Cyclades by organizing their own trips and accommodations, there is a video made by an American couple that I find useful to have an overview.
It's about Mykonos, Naxos, Paros, Milos and Santorini.
It is a bit long (1h20) and far from describing everything, but it gives advice and interesting examples on ferry crossings, restaurants and accommodation.