I know that this has been posted on time and time again, but looking for advice. There are two of us in our early 40s. We will be in Greece for about a week in early May- likely 7 nights, maybe 8. We are coming from the middle east so it's an easy flight to Athens, and we plan to go over a long weekend sometime, so we are focusing on the islands, which are more trouble to get to from where we're currently based.
We have our first three nights booked in Oia and would like the next 4 to be in either Paros or Naxos. We want to do some wandering, light hikes, maybe rent a car to venture out, wineries if possible. We'll probably do a day trip to the other island.
Of the two, which would you recommend? Good food/ restaurants is a must (they don't need to be fancy), as well as a nice home base to explore. Leaning towards Naxos but open to suggestions. Thanks!