Finally, and this is perhaps the best tip of all – as it’s the old-style romantic one – book transport to and accommodation on one starter island (Paros is a good choice). Sail/fly there, sit down relax, pour cold drinks and eat healthy Greek foods for 4-5 days while working out where to go to next with your tablet under an umbrella on the beach. Book your next stop online and go there. Repeat the exercise. No hassles about being locked into a fixed itinerary and if you like a place, you stay longer. If not, you move on. You will generally find transport tickets for a day or three ahead and hotel owners often know someone on the next island who can fit you in. In Paros, Petres Hotel is a good starting point. Good luck and happy sailing!
We are having trouble deciding on another island to go to besides Santorini (we both want to go there). I was hoping you might be able to make a suggestion. We are not really into late night partying/night life. We LOVE good food..quite possibly the most important item on our list. We also like to hike, my husband is very into history, we love beer/wine, we could definitely be into in a less populated/touristy type spot. Gorgeous beaches and great views are also a plus.