On my first Aegean odyssey I travelled deck-class from Crete to Rhodes on a wheezing rustbucket called the Achilleus. According to the bronze plaque on her bulkhead she had been built on the Clyde in 1918 and originally christened the Channel Queen. Now, at 67, she was long overdue for retirement as she butted her way through a howling southerly gale. With waves breaking over the bow and the deck half awash, a reluctant purser was with difficulty persuaded to let a motley crew of soaked backpackers into the second-class lounge.
It was a memorable journey, but island hopping isn't like that any more. You can get around the Aegean by fast hydrofoil, high-speed catamaran and modern car ferry. Old-style 'deck class' - which meant exactly what it said - has been replaced by 'tourist class' or 'C class' tickets which entitle you to a reclining seat, though most foreigners seem to prefer fresh air, sunshine and dolphin-spotting to a Pullman seat in the tourist-class lounge. The mad rush to board and claim squatter's rights to any unoccupied seat or section of deck space is pretty much a thing of the past, since tickets must now be bought in advance.
On land, too, things are looking up. While a rabble of hotel and guest-house touts greets most boats, their basic rooms are no longer the only option. On many islands, stylish and comfortable boutique hotels, often in converted traditional buildings, can be booked by email or fax from the UK. We've recommended some favourites on selected islands. Elsewhere, you can count on finding plenty of clean, comfortable, modern rooms in small hotels and pensions, with en-suite showers (and proper plumbing) - visit www.gtp.gr or www.travelling.gr for a huge choice, bookable by email or web, and with prices from around £20-£25 per night for a twin room.
So you don't have to rough it to hop around the islands. With some judicious research you can see the best of the Aegean in some style and comfort.
Fares and tickets
Going to the local ticket offices is still the best way to buy a ferry ticket. Every island harbour is surrounded by competing travel agencies, each of them selling tickets for one or more ferry lines.
There is little or no difference in ferry fares (though that is likely to change next year, when EU rules will no longer permit the Greek government to set fare levels), but ticket agencies won't tell you about rival services - check at all of them for the most convenient departure before you book, or visit the Harbour Police office (usually prominently located on the pier head) for a complete list of sailings. Tickets are no longer sold on board, and it's best to buy your ticket at least 24 hours before departure (though at many harbours you can usually buy a last-minute ticket from a booth at the pier head). Booking further ahead is essential only during the two big Greek holiday weekends, Easter and Assumption (15 August).
A four to five-hour ferry hop costs around £7. Hydrofoils and catamarans cost about 50 per cent more.
The National Tourist Organisation of Greece (020 7734 5997) publishes a comprehensive list of ferry and hydrofoil routes and tries to keep up with monthly schedule changes. The organisation's website also has useful links to a range of travel and accommodation search and reservation sites. Other useful sites for schedules and fares include www.greekferries.gr, www.ferries.gr, www.travelling.gr and best of all the superbly useful www.gtp.gr, a one- stop shop for virtually all your travel, information and accommodation needs in Greece.
Accomodation
Other useful sites for booking hotels are: www.gtp.gr; www.travelling.gr; www.greekhotel.com and www.interdynamic.net.
Island hopping by air
Island hopping by air is the ultimate soft option. Inter-island flights are limited, but you could fly from Athens to Mykonos, then to Santorini and fly from there to Rhodes, with its spectacular medieval walled town, beaches and ancient temples. Inter-island flights take 60-90 minutes and fares are between £40 and £55 per leg.
Suggested itineraries
1. Rafina to Santorini
The quintessential island-hopping journey takes in the white churches and quiet beaches of Tinos, trendy Mykonos and cheap and cheerful Paros before sailing into the sea-flooded caldera of Santorini, the most spectacular of all the Cyclades.
Rafina: Only 20 minutes from the new Athens International Airport by bus, Rafina is a useful gateway to the islands if you want to avoid Athens and its grimy port, Piraeus. Ferries, catamarans and hydrofoils sail from here to the northern Cyclades, and with an adequate beach a few hundred yards from the harbour and a string of fish restaurants by the quay, hanging around here is no hardship.
Tinos: At least four ferries sail daily for Tinos, a four-hour hop. For Greeks the big attraction is the church of Panayia Evangelistria, housing a miracle-working icon discovered in 1822. Foreign visitors, who for once are usually outnumbered by islanders, are more interested in the traditional hill villages, linked by cobbled donkey paths, and the empty beaches - Kolimbithres is the best and biggest.
Mykonos: The one-hour hop to Mykonos (at least six departures daily) takes you into a different world. Deeply trendy, with a big gay scene, Mykonos is also a popular cruise-ship port and Chora, its main village, with its labyrinth of whitewashed houses and tiny churches, is among the most expensive spots in Greece. The other big attraction is Delos, Mykonos's tinier neighbour, where stone lions stand guard over the toppled columns of ancient temples. Excursion boats leave daily around 9.30am from Chora's fishing harbour.
Recommended hotel: Semeli Hotel, Chora, Mykonos, 00 30 289 027466; fax 00 30 289 027467; email: semeliht@otenet.gr. Go on, spoil yourselves. The Semeli is an old Chora mansion around which has been built a Cycladic village of two-storey houses with green and blue woodwork and wooden balconies. Great restaurant, fab pool, pretty bedrooms. From £45 per room.
Paros: Unpretentious Paros, about three hours from Mykonos (at least one departure daily) is the Clapham Junction of the Aegean, with vessels arriving and departing around the clock. Not surprisingly, it is a long-standing island-hopper's favourite. It also has a pretty white island capital, Parikia, though you need to penetrate beyond the restaurants and ticket agencies of the tacky waterfront to find its more attractive streets. Seek out the remarkable Ekatondapiliani church, built 1,500 years ago, and the ramshackle little Venetian castle. Some of the Aegean's better sandy beaches are scattered around the island.
Recommended hotel: High Mill Hotel Parikia, Paros, 00 30 284 023581; fax 00 30 284 023488. One kilometre outside Parikia, the hotel has simple, modern rooms with balconies and gorgeous sea views. It's comfortable rather than luxurious, with a pool on a terrace surrounded by well-trimmed grass lawns. From £30 per room.
Santorini: Around four hours from Paros (at least two departures daily), Santorini's huge, sea-filled caldera, ringed by the 1,000ft cliffs thrown up by a cataclysmic volcanic eruption some 3,500 years ago, is the most dramatic anchorage in the Aegean, and if you can time your journey to arrive at sunset, it's even more spectacular. Two islets of charred lava simmering in the middle of the bay are still active and are a popular day-trip destination, with hot volcanic water welling up around them. Santorini's beaches, Kamaria and Perissa, on the east side of the island, are of black sand and the best place to stay is the restored, clifftop village of Oia, with some of the prettiest small hotels.
The 90-minute flight back to Athens from Santorini costs around £40 and is a welcome alternative to the 12-hour overnight ferry to Piraeus.
Recommended hotel: Oia Mare Villas, Oia, Santorini, tel and fax 00 30 2860 71070/71881; email: oiamare@otent.gr. Overlooking the caldera of Santorini, this hotel is drop-dead romantic, with one and two-bed apart ments and studios, painted dazzling white, around a fabulous pool with a bar and terrace. From £85 per room.
2. Piraeus to Folegandros
From Piraeus, head south through the smaller islands of the western Cyclades. Too small to land anything bigger than a helicopter, these rocky islands are hardly touched by package tourism. Pack sunscreen and a bag of books.
Kea: With at least one sailing daily from Piraeus, Kea is only two hours away and is popular with Athenian weekenders. Ioulida, its main village, looks quite unlike the typical white cubist settlements of the other Cyclades, with pretty, red-tiled townhouses and surprisingly smart shops and restaurants. With rolling, wooded hills and valleys, Kea is a pleasant island for walking and has a scattering of often deserted beaches.
Serifos: Bypassing dull Kithnos, it's a four-hour crossing from Kea to Serifos (at least one sailing daily), another good walking island with a spectacular hilltop capital, Chora, built around an ancient castle, and a fine, sandy beach at Psili Ammos.
Sifnos: A daily, two-hour hop from Serifos, Sifnos is a well-kept secret, with a charming main village, Apollonia, a good (but busy) beach at Platys Gialos, and a delightful small fishing port, Vathi.
Folegandros: Rugged, volcanic Milos can safely be by-passed in favour of rocky, remote and beautiful Folegandros (at least four ferries weekly, around five hours), where a maze of white houses perches on the lip of a dizzying cliff. The only downside is that the nearest beach is a stiff hike from the village. I have often been seduced into staying longer than planned on Folegandros, and you should allow at least four days here. The daily ferry back to Piraeus takes 10 hours. Better to sail back to Milos and fly (90 minutes).
Recommended hotel: Hotel Kastro, Chora, Folegandros, tel/fax 0030 2860 41230. The Hotel Kastro is tucked away in a quiet lane. Ask for a room with a sea view and gaze out over the Aegean. The nearest beaches are a long hike away, but this is true of all the hotels in Folegandros. From £50 per room.
3. Zea to Kythera
Purists may object that some of the ports of call on this route aren't islands at all. But the rocky, inaccessible east coast of the Peloponnese is much easier to explore by the blue and yellow hydrofoils of the Flying Dolphin fleet than by road, and its little hideaway harbours are as charming as any in the islands.
Hydra: Hydra, around 90 minutes from Zea Marina (close to the Piraeus ferry port), is an island of character, with sturdy eighteenth-century townhouses of ship owners rising around the harbour on which its wealth was once based. Hydra's car-free lanes and steep flights of steps are well worth a stop.
Recommended hotel: Hotel Bratsera, 18040 Hydra, tel 00 30 2980 53971; fax 00 30 2980 53626; email: bratsera@yahoo.com. The best hotel on Hydra, with antique brass and iron bedsteads, a full-sized pool and an excellent restaurant, all in a converted nineteenth-century warehouse. From £60 per room.
Leonidio: The daily hydrofoil from Hydra takes around an hour to reach the tiny mainland port of Plaka, where white ducks paddle beside a long pebbly beach. It gets few visitors, apart from the occasional yacht flotilla. A couple of miles inland, behind a delta of fertile fields and some citrus groves, the seductively sleepy, old fashioned farming town of Leonidi has escaped tourism entirely.
Kiparissi: The same daily hydrofoil takes a little over an hour to reach Kiparissi, also on the mainland, which makes Plaka seem positively bustling. It's no more than a handful of old stone buildings (including a guesthouse and a couple of tavernas) standing among cypress trees on an untouched stretch of white pebbles, dwarfed by beetling cliffs . Ideal for a languid idyll.
Monemvassia: Half-an-hour south of Kiparissi, the hydrofoil heels hard to starboard and reveals a pirate's lair, the tiny village of Gerakas on a long, narrow inlet. Sadly, there is nowhere to stay here, so you must continue to Monemvassia, 35 minutes further south, where a fantastic ruined city, legacy of the Byzantine and Venetian empires, spills down the slopes of a Gibraltar-like crag that surely counts as an island even though it's connected to the mainland by a causeway. There are some great places to stay here, in restored Venetian mansions, and it's a hard place to leave, but it does get busy, mainly with chic Athenians.
Recommended hotel: Hotel Malvasia, Kastro, 23070 Monemvassia, Laconia, tel 00 30 7320 61160; fax 00 30 7320 61722. The Malvasia has 14 large, airy rooms in three restored Venetian buildings. Each room is plainly decorated, with polished wood or flagstone floors, traditional textiles and antique furniture. Twin/double from £40 per night.
Kythera: The daily (summer only) hydrofoil whizzes past wild, deserted shores to the easterntip of the Peloponnese, then on to isolated Kythera in under three hours. Chora, its peaceful capital, is at the opposite end of the island from the new main harbour, but well worth getting to, with its clifftop Venetian castle. From here you could even go on by the weekly ferry to Crete, but flying back to Athens is a more realistic option.
Recommended hotel: Hotel Margarita, Chora, Kythera, tel 00 30 7360 31711; fax 00 30 7360 31325. The Margarita is a two-storey mansion, perched above a steep valley, with fantastic views from its two terraces, and from most of the rooms, It's on the edge of a dazzlingly pretty village, with beaches one mile below at Kapsali, where you can swim and sunbathe. From £40 per room.
· Robin Gauldie is the author of Charming Small Hotels of Greece, published by Duncan Petersen, which lists more than 200 places to stay and eat in the Greek islands and mainland.