Which Greek island for a couple's holiday?

August is high season, very crowded so you would trouble finding a hotel at this late date. And hot too.
Look at Paris, Naxos or Milos. Santorini has a beautiful view but the beaches are not very good. It is crowded with cruise ship tours and very touristy.

I think Suki meant Paros, not Paris. Also take a look at Antiparos.

Typo- Paros

If you could delay your trip until September it will be far less crowded but still enough going on to have a more traditional "Greek" experience. While many islands start to close down there is always shops, markets and tavernas open for locals so you may end up having a more enjoyable time with locals than hordes of tourists.

The Aegean will still be warm, weather much more comfortable than August and costs are lower for accommodations.

There are numerous Greek Islands to go to.

Some of my favorites are Naxos, Amorgos, Sifnos, Milos, Tinos, Chios, Kythira, Ikaria and several others. Crete is Greece's largest island and offers everything you are looking for especially if you stay in or near Chania on the west of the island. Lots to do, see, explore and experience. All the others offer more traditional atmosphere but still lively that time of year without over-the-top crowds.

Check out Matt's Greek Island Guide for lots of info:

http://www.greektravel.com/greekislands/

Have u thought of a greek island tour? Celystal Cruises has many to choose from. It would give u a taste of the greek islands and frankly they are qute reasonable in cost. I was pleasantly surprised in late spring of our cruise. Gd food, nice entertainment, very clean cabins etc. pool and sun decks. The age groups on board were varied. With seniors much less than i would have thought. They use a smaller ship about 1500 passengers.
U may also consider Rhodes with its varied options.

PAROS although, it’s not so famous as Mykonos and Santorini, bus it has one big plus! It’s for everyone! It has beautiful beaches, sport activities, trendy bars and clubs, tasty food, wineries, traditional architecture, paths for trekking and hiking etc. It is the perfect destination for both families and adventurous travelers.

Also from Piso Livadi (eastern Paros) you can also take small ferry for a daily excursion to nearby islands e.g. Naxos, Mykonos , Santorini Koufonisia, Delos.

And I agree in September it will be far less crowded and the sea is still warm

Hi Anthea,
I am a native Greek, extremely passionate with the sea and have visited almost all the Greek islands with a yacht.
Although I need more details from you, I would dare to provide my suggestions.
I would recommend Cyclades complex in Aegean sea, where you can choose:
- MYKONOS, because it is the most beautiful Greek island, has only awesome beaches no matter which one you choose to swim. Although this island is expensive since attracts the rich people and celebrities all over the world. From Mykonos you should buy a boat ticket to DELOS isl. (https://en.wikipedia.org/wiki/Delos)
- SANTORINI, because it is a top 10 destination world wide. Highlights here, the volcano and the Vinsanto wine.
- PAROS, awesome as well but cheaper. This isl is a pair with ANTIPAROS so you can have 2 isls same time
- Allow me to suggest one more isl. which is very close to Athens: HYDRA. Go there even for 1 day.
Since you are an adventurous couple, I believe that you can charter a boat and visit as much islands as you can. Why not?
I found a link that fits to your case: https://www.kavas.com/blog/boat-charters-in-greek-waters-during-school-time
Please reply in case you need more assistance.