Hydra is great but it does take a bit of time and effort to get to from the Cyclades. You’ll need to ferry to Athens, then might have to overnight there, then ferry to Hydra. Whereas Naxos, Paros, Milos, Folegandros, etc. would all be one direct ferry from Santorini or Mykonos. If you do go to Hydra then Leto Hotel is a great choice close to the port and shops and restaurants.
The advent of advanced computerized reservations systems in the late 1970s, most notably Sabre, allowed airlines to easily perform cost-benefit analyses on different pricing structures, leading to almost perfect price discrimination in some cases (that is, filling each seat on an aircraft at the highest price that can be charged without driving the consumer elsewhere).
There are many picturesque villages to explore, and the beaches are always far from crowded. If you like walking, the lush vegetation and cliffs are ideal, while if you like to do some underwater exploration, there are many scuba diving and fishing opportunities, too. Additionally, Dugi Otok is home to one of Croatia’s best sandy beaches, Sakarun, which some compare to the beaches of the Caribbean, making it a great family spot.
Argostoli is the capital on the mid-west flank of the island and is not really a destination itself, that moniker falling to the contiguous beach scene running from Lourdata south eastward to Skala. While development might have caught up here by now, it should still be a pleasant beach scene and focus for a relaxing stay. The Melissani Cave on the east coast is a must attraction and while it can be visited on a day excursion from anywhere on Kefallonia the two villages or Agia Efthymia and Poros are low-key ‘resorts’ pulling in a regular crowd of travellers and may warrant a look-in. The port of Pesada (just west of Lourdata) is the home of the local ferry to Zakynthos (Zante).
In many ways, the biggest winner in the deregulated environment was the air passenger. Although not exclusively attributable to deregulation, indeed the U.S. witnessed an explosive growth in demand for air travel. Many millions who had never or rarely flown before became regular fliers, even joining frequent flyer loyalty programs and receiving free flights and other benefits from their flying. New services and higher frequencies meant that business fliers could fly to another city, do business, and return the same day, from almost any point in the country. Air travel's advantages put long distance intercity railroad travel and bus lines under pressure, with most of the latter having withered away, whilst the former is still protected under nationalization through the continuing existence of Amtrak.
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!
Lefkada is an island, but is connected to the mainland by a causeway at the northern tip and its access airport is on the mainland at Aktio (Preveza). It is an island popular with Greeks and mainly European visitors. Italians and Brits predominate. It is green, verdant, has good beaches and facilities and is compact enough to get around easily. Tourism is centred on the east coast around the port village of Nydri. It is low-key accommodation with villas and small family-run hotels predominating. Off-shore from Nydri are a couple of islands worth visiting on excursions: the sizeable Meganisi (car ferries run to and fro’) and the private Skorpios Island which belong to the Onassis family. On your own hired motor boat, you can heave-to on just one private beach on the north side of the island and swim and claim boasting rights to having swum on Aristotle Onassis’ private piece of Greece.