Who in the world told you that you need to make airline/lodging reservations 10 or 11 months ahead of time????? Anybody who's ever traveled to Greece?? Have you ever been out of the country.. I'm leaving May 10 for my 9th extended trip to greece in 11 years, taking along 5 newcomers... I have NEVER reserved a flight more than 6 months in advance & only then if there's a real bargain, and for Spring (April thru early June travel) you can get any room you want in high-demand places (Athens, Santorini, Mykonos) 4 months in advance, and in almost all other places, much later than that. And I get BARgains -- 60-70€ doubles in Plaka, athens, 60 caldera views in Santorini, and 30€ lodgings by the sea everywhere else.
I suggest going to the Library, getting 3-4 guidebooks, (start wth EYEWITNESS the Greek Isles, also look at Rough Guide for details, Greek Island Hopping). Look at a no-fuss website like http://www.greek-islands.us/ Read. Learn. Go look at a forum like Trip Advisor Greece, with lots of contributors who actually live in the country, not people who only know what Rick sasys.
And for quiet and space, and turquoise water, and greeks living their lives, not being waiters or entertainers, but being farmers & fishing & making things ... I suggest Western Crete and Naxos or Sifnos.
As for unsafe and "strife", please, don't show naivete. Greece has the lowest crime rate in Europe. The protests are demonstrations, not "strife" and are due to true economic hardship (not hatred like America's Tea-Partiers) ... but even under stress Greeks always welcome visitors with open hearts. It's called "philoxenia". Look it up.