A honeymoon and a first trip abroad at once, so every one of these is built the same way: two hotels, long stays at each, and almost no moving around. Mid-May is the moment to do it — the islands have just opened for the season, the sea has warmed up, and you will have the pool largely to yourselves.
The first two stay on Crete, where you drive between hotels and never touch a ferry — the simplest possible first trip to Greece. The rest island-hop, which is what most couples find they want once they picture it. None of them ask anything of you before noon.
Acro Suites, then Phaea Blue on the water at Elounda. No ferries.
Acro Suites, then Tella Thera. Smaller, quieter, entirely private.
A hotel on its own beach, then a farm above the sea.
The caldera view, then a clifftop with nothing else on it.
The best swimming of the six, finished on the caldera.
Pretty towns and pool days, then the swimming. Via Athens.
Every figure below is the room and breakfast for the two of you for the whole stay — not per night — taken from each hotel’s published mid-May 2027 pricing. They are accurate today but not locked: rates move as the season fills, and the best suites go early. Flights are separate, roughly $1,700–2,200 each from the US. Add transfers, a boat day and dinners out and most of these land inside the $11–13k you were aiming at, with headroom to move up a suite category if that is where you would rather spend it.
A cliff-top adults-only retreat with a cave spa, then an hour and a quarter east to Elounda for the beach half. One flight, one drive, no ferries at all — a resort beach holiday with light exploring built in.
Built into the cliff face above the water, and adults only, which is exactly what you want for the first days of a honeymoon. You land, you are checked in within half an hour, and then you genuinely do not have to think about anything again. It is the most complete decompression on this list.
Infinity pools stepped down the cliff and a spa carved into the rock — couples’ treatment room, hammam, candlelit indoor pool. Most suites have their own pool or hot tub on the terrace. There is a swimming platform at the foot of the cliff rather than a beach, which is why the second half of this itinerary matters.
Room and breakfast. Take the Cave Pool Suite — your own pool on the terrace is the whole point of this hotel.
The beach half, and a proper one. Low stone villas stepping down a green hillside, each with its own pool, and the water below with sand, loungers and towel service. Boats leave the bay for Spinalonga island, and Plaka village and the town of Agios Nikolaos are close by for dinners and wandering when you feel like leaving.
A private pool with almost every villa, a large main pool, and the beach below that. The spa runs a full menu — massage, facials, steam — and the couples’ treatment is worth booking for your first afternoon before the week fills up.
Room and breakfast. The villa with its own pool is the sweet spot here.
The same opening at Acro, then Tella Thera instead of a resort — smaller, quieter, more private. Choose this if the idea of a big hotel with a beach club is less appealing than having nobody around at all.
A handful of suites rather than a resort, built with real care and set in the landscape rather than on a strip. The appeal is total privacy: your own pool, your own terrace, and days that dissolve. You will want a car for a couple of the days, which on Crete is easy and pleasant.
Private pools with the suites and a main pool for the property; treatments arranged in-suite rather than in a spa building. I will confirm the exact suite aspects and how the nearest beaches work when I hold the rooms.
Room and breakfast. Acro pricing is the same as option one.
A hotel directly on its own beach, then the island almost nobody thinks to go to. The classic island-hop without ever actually being somewhere busy — and one short morning ferry in the middle.
The quieter, grown-up way to do Mykonos, and adults only. A small hotel directly on its own stretch of sand — ten minutes from town when you want it, completely removed from it when you don’t. Breakfast on the beach, and one of the best sunsets on the island without queueing for it.
A sea-facing infinity pool a few steps above the sand, private plunge pools in the upper suites, and the beach itself — sheltered, swimmable, served from the hotel. Treatments are done in-suite.
Room and breakfast. The Beachfront Suite is noticeably more room for very little more money.
Barefoot, unhurried and about as romantic as Greece gets: stone suites scattered through a wild valley, a farm that feeds the kitchen, and beaches you will often have to yourselves. Paros is ten minutes across the water whenever you want a town.
A long main pool set into the landscape, private pools with most suites, and a serious little wellness house — treatments, movement, breathwork, cold plunge. The most spa-forward hotel on this list after Acro.
Room and breakfast. Evenings here are dinner at the hotel and the stars — which is rather the point of it.
The view everyone knows, then the most dramatic hotel in the Cyclades on an island with almost nothing on it. The prettiest of the six, and the one with the fewest distractions.
If it is your first time in Greece you will want to see this view once, and three or four nights is exactly the right dose. Which hotel matters less than you would think — these four are all excellent and all on the edge; we pick on suite layout and what is actually open for your dates.
All four are plunge-pool-and-a-view hotels rather than swimming ones — small infinity pools on the cliff edge, private plunges with the better suites, and full spas at the sister properties a short walk away. The real swimming happens on the second island.
Room and breakfast, across the four hotels above — they price within a few hundred dollars of each other in mid-May.
Low stone and concrete buildings on an empty clifftop, an outstanding restaurant, and an island of roughly one village. There is very little to do here, deliberately — which is the best argument on this list for taking the ten nights, because it takes a couple of days to slow down enough for it.
A long clifftop main pool, private pools with most suites, and a small spa built into the rock — massage, sauna, cold plunge. Getting into the sea means a boat or a short drive, so the pools do the work.
Room and breakfast. Gundari’s May rooms move fast — worth deciding early if this is the one.
The best swimming in the Cyclades — Milos has extraordinary water and lunar white rock — finished with a few nights on the caldera, so the last thing you see is that view.
A small, softly modern hotel on an island that still feels undiscovered. Milos is all about the water: a boat one day, a different beach the next, and dinners you can walk into without booking three weeks ahead.
A main pool facing the sea, private pools in the upper suites, and treatments in-suite rather than a spa building. The sea is the attraction here — a boat day around the south coast will be the best day of the trip.
Ending on the caldera rather than starting there has a real advantage: you arrive already unwound and brown, and the last evening of the honeymoon is that view at sunset. The one thing to watch is the boat — Milos to Santorini runs three or four times a week in May, so the ferry day sets the dates rather than the other way round.
Milos has almost nothing directly on the sand at this level — the good hotels sit above the water rather than on it. If waking up and walking straight into the sea is the priority, options one and three are the honest answers.
Two islands that still feel like Greece rather than a stage set — pool days and pretty towns on Paros, then the best swimming in the Cyclades on Milos. Young, a little adventurous, and the money goes into experiences rather than a famous view. A short hop through Athens on the way in, which is no real bother.
Two sisters, one decision: Parilio is the serene inland one built around a beautiful cross-shaped pool; Cosme sits right on the water at Naoussa, a short walk from the prettiest harbour town in the Cyclades. Cosme costs more — that is the beachfront premium at work.
Both have proper pools and full spas; many suites at each take a private plunge pool. Cosme adds the sea at your feet and Naoussa’s restaurants a stroll away.
Everything I said about Milos in option five holds here — the boat day, the beaches, the easy dinners — you simply reach it from Paros instead of ending on Santorini. Paros and Milos are connected by a direct ferry of about two hours.
In: US to Athens, then a 35-minute hop to Paros — an easy same-day connection. Out: a 40-minute flight from Milos back through Athens. The connection sounds fussier than it is; both hops run several times a day in May.
None of these are in the six itineraries above, but all of them fit what you are after and any one can be swapped in. If something here catches your eye, say so and I will rebuild an option around it.
Tiny, barefoot and beautifully spare, on an island with almost no tourism. The quietest thing on this page.
The most expensive option here and the most complete resort — private pools, a serious spa, an hour from Athens by boat.
Tell me which of the six feels most like your honeymoon and whether you are leaning seven nights or ten. I will hold the rooms while we sort the details — nothing is committed by holding, and mid-May pricing is at its best right now.