Kleftiko caves in Milos, Greece via @finduslost

PRESET COLLECTION USED IN THIS BLOG POST: GREEK ISLANDS COLLECTION

After months of nonstop travel since leaving Amsterdam in July, we finally made it to Greece! With a week in Paros already booked for September, we added Milos to our itinerary to celebrate our 1-year wedding anniversary. Here’s everything you need to know about our experience Greek island hopping in the idyllic Cyclades islands!

Exploring Milos

Stay details: Asterias Boutique Hotel (where we stayed) & otherΒ properties on the north side (near most well-known beaches); Melian Boutique Hotel (recommended by a friend, fully booked during our visit). All hotels & homes in Milos.

Milos had been on my travel bucket list ever since I saw photos of its iconic white, lunar-like beaches like Sarakiniko Beach. The island lived up to the hype from the moment we arrived. We stayed at Asterias Boutique Hotel, and were greeted by a kitten and the sweetest mother and daughter duo.

After breakfast on our terrace, our first adventure was a boat trip to the breathtaking Kleftiko caves. We hired our own boat to navigate to the best swimming spots in Milos. We were back by lunchtime to enjoying a relaxing meal by the water in the charming port town, soaking in the unique Cycladic architecture and laid-back vibes.

Where To Stay in Milos

Milos is perfect for couples, beach lovers, and anyone seeking a slice of Greek paradise. For the full detailed guide, check out my complete Milos travel guide.

Asterias Boutique Hotel: Where we stayed, conveniently located close to Sarakiniko Beach, conveniently located near the famous beaches.

Melian Boutique Hotel: Recommended by a friend (unfortunately fully booked during our visit).

View all hotels and homes in Milos

Kleftiko Caves

Boat day in Milos Greece via @finduslost
Kleftiko caves in Milos, Greece via @finduslost
Kleftiko caves in Milos, Greece via @finduslost
Kleftiko caves in Milos, Greece via @finduslost
Boat day visiting Kleftiko in Milos Greece via @finduslost
Kleftiko caves in Milos, Greece via @finduslost

We had no agenda in Milos, but we knew we wanted to see as many beaches as possible. The thing that I loved most about this island is that it’s the perfect size, especially if you are traveling by ATV (which we were!). Most beaches were less than 15 minutes from us, but if we wanted to go on an outing, the farthest one away was 30 minutes. We spent 6 days here and saw a lot, but definitely could’ve stayed and stumbled upon more towns and coves.Β Our favorite beach was Sarakiniko, we went at least three times.

Sarakiniko Beach

Sarakiniko beach in Milos Greece via @finduslost
One of the best greek islands to visit - Milos via @finduslost

Papagragas Beach

Papafragas beach in Milos, Greece via @finduslost
Papafragas beach in Milos, Greece via @finduslost

Paliochori Beach

Paliochori red beach in Milos, Greece via @finduslost
Paliochori red beach in Milos, Greece via @finduslost

Firiplaka Beach

Firaplaka beach in Milos, Greece via @finduslost

Exploring Paros

Stay details: Villa Veni (the house we stayed at with our group of friends); Cleopatra Suites (our second spot, we felt like locals here and were a 2-minute walk to the beach & restaurants); Yria Hotel & Spa (a member of Small Luxury Hotels & near the main town). All hotels & homes in Paros.

We were thrilled about this part of our trip because it had been planned months in advance, a rare occurrence for us! As runners-up in a contest, we won a stay at any property in the world and chose this dreamy villa in Paros for its ideal location on a Greek island, ample space for our group of friends, and perfect amenities. We settled on this 8-bedroom house in Paros because it checked all the boxes for us: on a Greek Island, large enough to host a big group, pool, and easy beach access. We coordinated the trip well in advance, invited our friends, and everyone flew out to join us for an unforgettable week filled with fun, relaxation, and exploration.

Paros exceeded all expectations, offering picturesque beaches, charming towns, and a perfect balance of relaxation and adventure. For more recommendations, check out the full list of hotels and homes in Paros.

Where to Stay in Paros

For our unforgettable stay in Paros, we chose a mix of unique accommodations:

Villa Veni: A spacious 8-bedroom house perfect for groups, featuring a pool and easy beach accessβ€”our top choice for a week-long getaway with friends.

Cleopatra Suites: Located just a 2-minute walk from the beach and local restaurants, this spot made us feel like true locals.

Yria Hotel & Spa: A luxurious option near the main town, part of the Small Luxury Hotels collection.

Our house rental (left) & cliff jumping in Antiparos (location)

Our rental house in Paros, Greece via @finduslost
Cliff jumping in antiparos via @finduslost
Cliff jumping spot in antiparos via @finduslost
Cliff jumping spot in antiparos via @finduslost
Cliff jumping spot in antiparos via @finduslost Cliff jumping spot in antiparos via @finduslost

Our evenings in Paros were spent BBQ’ing, riding our ATV’s at sunset, and playing games like charades. I know it’s a trip we’ll remember forever. Having everyone in one place from all corners of the world was so special — our friends came in from Los Angeles, New York City, Seattle and Amsterdam. The hardest thing about traveling full time is not getting to see friends and family frequently, but the upside is getting to see them all around the world!

Kalogeros Beach

Clay mud beach in Paros via @finduslost
Clay mud beach in Paros via @finduslost
Clay mud beach in Paros via @finduslost
Clay mud beach in Paros via @finduslost

Dinner in Downtown Paros

Dinner in Paros, Greek Islands via @finduslost Dinner in Paros, Greek Islands via @finduslost

Sunset from St. Antonios Monastery

Sunset in paros via @finduslost
Sunset over Paros in the Greek Islands via @finduslost
Sunset in paros via @finduslost
Moon over paros in Greece via @finduslost

From Paros to Naxos: Adjusting Plans and Embracing Spontaneity

After our time in Paros, we had planned to visit Folegandros, a remote island known for its untouched beaches and off-the-beaten-path vibe. However, getting there proved to be a challenge. We discovered that ferries to Folegandros only ran twice a week during the off-seasonβ€”a detail we overlooked in our planning (are you sensing a pattern?). Rather than stress, we embraced the change and extended our stay on Paros, renting a charming seaside apartment on the island’s east side. The extra time allowed us to enjoy more moments with friends who also decided to stay, and we were just a block away from one of the island’s best beaches.

When it finally came time to leave, strong winds caused our ferry to be canceled. In true Greek island-hopping spirit, we pivoted once again and quickly decided to head to Naxos, conveniently located just a short ferry ride from Paros. This unexpected detour turned into another exciting chapter in our Cycladic adventure!

Highlights From Our Stay in Naxos

Stay details: Naxian Collection (where we stayed); Naxian on the Beach (their beautiful sister hotel, fully booked during our stay); Medusa Beach Resort (family run with a private beach); Santana Beach Hotel (located on one of the most desirable beaches on the island). All hotels & homes in Naxos.Β 

Arriving in Naxos felt like stepping into a postcard. The island’s iconic whitewashed buildings are perched perfectly above the crystal-clear waters, creating a surreal welcome. Despite starting the day without a confirmed place to stay, we were fortunate to find a last-minute booking at the stunning Naxian Collection. Our room offered beautiful views of the island’s bluffs, and the food was truly exceptionalβ€”we couldn’t resist ordering room service almost every day!

Naxos turned out to be a delightful surprise, offering so much to explore, from charming old villages perched on the mountains to calm, sandy beaches, even though the weather didn’t fully cooperate. This island exceeded all our expectations and proved to be a highlight of our Greek island-hopping adventure.

Where to Stay in Naxos

Naxian Collection: Where we stayed, with beautiful rooms and views of Naxos’ iconic bluffs

Naxian on the Beach: Their gorgeous sister hotel, fully booked during our stay.

Medusa Beach Resort: A family-run gem with a private beach.

Santana Beach Hotel: Perfectly located on one of Naxos’s most sought-after beaches.

Our hotel, Naxian CollectionΒ 

Naxian Collection hotel lobby in Naxos, Greek Islands via @finduslost
Naxian Collection hotel in Naxos, Greek Islands via @finduslost
Naxian Collection hotel in Naxos, Greek Islands via @finduslost
Naxian Collection hotel in Naxos, Greek Islands via @finduslost

Agios Prokopios Beach

Agios Prokopios beach in Naxos, Greek Islands via @finduslost

A Road Trip Through Naxos

On our favorite day in Naxos we took a road trip from our hotel to discover different parts of the island. When you drive inland, it feels as if it could be mainland Greece. There are mountains, white cobblestone towns, and beautiful views of the ocean. Naxos might be the most diverse island we’ve visited, so it definitely tops my list for a Greek Island to visit!

Apiranthos town (left) & Chalkio town (right)

Apiranthos marble village in Naxos, Greek Islands via @finduslost
Chalki village naxos in the Greek Islands via @finduslost

Koronos town

Koronos mountain village in Naxos, Greek Islands via @finduslost
Koronos mountain village in Naxos, Greek Islands via @finduslost
Homemade food on the roadside in Naxos, Greek Islands via @finduslost
Mountain villages in Naxos, Greek Islands via @finduslost

Dinner at Tortuga

Tortuga restaurant in Naxos, Greek Islands via @finduslost
Tortuga restaurant in Naxos, Greek Islands via @finduslost

Protara Arch

Downtown Naxos from Portara in Naxos, Greece via @finduslost
Downtown Naxos from Portara in Naxos, Greece via @finduslost
Protara arch in Naxos, Greek Islands at sunset via @finduslost

Wrapping Up Our Greek Island Adventure

Towards the end of our stay the weather took a turn for the worse so we decided to leave a day early. We took the late ferry back to Athens. It was a bittersweet ending to the trip. We missed being in a major city since we had been hopping around for almost a month, but we also didn’t want to leave the relaxed lifestyle of the Greek Islands.

It’s only a matter of time before we’re back…Folegandros, we’re coming for you. For more Greek Islands inspiration, have a look at our Santorini guide or photos from our favorite beach in Milos. You may also want to check out our guide to choosing the best Greek Island to visit!

Preset collection used in this blog post: Greek Islands Collection