It’s true, it’s a bit of a lottery, but when it’s calm, it’s really worth it.
The Meltemi blows especially hard along the central axis of the Cyclades, but it’s calmer along the edges.
For example, from Paros, it’s gusting to 35 knots, weakening overnight to 20 knots, heading towards Hydra (90 miles) and then everything is fine. By the way, it’s true that there are touristy spots, but south of Hydra, there are some amazing anchorages, sometimes with no boats around at all.
Another option for a first-time visit to Greece is the Saronic Gulf (very chill, low winds, with some beautiful anchorages as well), and it can also serve as a starting point for visiting some ancient sites.
Another choice, much closer, are the Ionian islands, especially south of Lefkas (short steps, great anchorages, less wind, but sometimes a lot of boats in the evening, especially flotillas without much consideration).
Don’t forget about the formalities, the authorities can sometimes be quite picky.
Greece, it takes years to explore, and even then, it’s never quite enough…