Hello everyone! I have been reading everyone's posts and have gotten some great advice! I will be in Santorini for 4 nights mid May and then want to travel by ferry to a second island for 4 additional nights before flying back to Athens. I will be with my boyfriend, we are mid to late 30s and New Yorkers. We want to go somewhere that is a nice contrast to Santorini and would like to stay on the beach but walking distance to a small village. We aren't big into nightlife but love a nice taverna, wine bar, etc. And a beautiful sandy beach would be nice!
Many people suggested Milos (including Greek relatives) but then I heard in May it's pretty slow and the public transport in less than satisfactory. Naxos seems to have some big fans but the photos don't seem to give it much justice. Paros looks quite lovely to me and people say you can take a quick ferry over to Antiparos for a day trip. I'm certain we will have a lovely time wherever we end up but would love some feedback from people who have been to all three.