An azure deep blue sea. The most simple-yet-elegant cuisine. Vibrant scenery. There’s nowhere in the world quite like the Mediterranean, the perfect mix of exquisite and romantic. It’s a destination that gifts you fresh flavors and experiences with each voyage.

For savvy travelers desiring new sites and culinary sensations, small ship sailing can transport you to boutique ports that are just as magical and must-see as the region’s larger ports of call. Here are nine less traveled ports that will make you fall in love with the Mediterranean all over again.

Nafplion, Greece

Rich in Grecian history, Nafplion served as the first capital of Greece. Today, this lovely seaside town is ready to welcome you with eateries, neoclassical architecture, castles, and museums all engulfed in a unique culture you have to see, taste and smell to believe. Make sure to stop in the lively Syntagma Square and capture photos of the Bourtzi Fortress before setting sail.

Monemvasia, Greece

Immerse yourself in this medieval city that looks right out of days-gone-Byzantine. The Church of Hagia Sophia sits atop a cliff, 900 feet above the city, offering a breathtaking backdrop like no other. It’s an unforgettable, must-visit view. Or tour the ancient, fortified town of Mystras, a World Heritage Site offering breathtaking views of Evrotas and Sparta. End the day with traditional fare in one of the many classic Greek tavernas full of charm.

Kos, Greece

A true gem of an island, Kos proudly boasts its history as the birthplace of Hippocrates along with stunning archeological sites including the Roman Odeon and Alter of Dionysus. Explore enchanting villages like Antimachia with remains of ancient churches and a castle, and Zia where an excursion up to Mount Dikaios offers views that stretch to Turkey. The volcanic soil of the area helps grapes, olives and produce flourish, so you’re destined to have a decadent meal while here. Sip your favorite beverage looking out at the sparkling beaches and toast to memories made in this sun-soaked locale.

Koper, Slovenia

From the moment you disembark into this Adriatic coastal town, you’ll feel transported to another time and place. It’s a short walk into town from the port where a beautiful slice of Slovenia awaits you. Stroll the cobblestone streets of the Old Town filled with Venetian history and intriguing shops. Wander along the banks of the river and its quaint pedestrian bridges that weave through the area. Visit Robba’s Fountain, a marble marvel considered the city’s heart and soul during the Middle Ages. Spend time exploring the old city square (Tito Square) where you’ll find The Praetorian Palace, Koper Cathedral and Bell Tower in addition to unbeatable views of the town and coast.

Hvar, Croatia

The heavenly scent of lavender may greet you upon arrival and follow you as you explore all this gorgeous island has to offer. You’ll be mesmerized as striking blue waves kiss the sands of sprawling, sunny beaches. There’s a reason celebrities and royalty are known to frequent this town. The landscape and agricultural uses of the Stari Grad Plain, a historical landmark and UNESCO World Heritage Site, date back to the 4th century BC by Greek colonists, and remains largely unchanged. Spend time sampling the island’s small-batch, local wines (from light whites to full-bodied reds) or, taking in the view from the fortress above town, and you’ll appreciate the quiet luxury of Hvar.

Portovenere, Italy

Adventure awaits in this 12th-century historical landscape situated on the westernmost point of the Gulf of La Spezia. Full of charm but without the crowds typically seen in this part of Italy, the picturesque seaside village of Portovenere offers much to explore and admire. The town’s brightly colored houses adorn the harbor that acts as the gateway to Italian Riveria. It’s a sightseer’s paradise for castles, cliffs and panoramic views of the Cinque Terre.

Bonifacio, Corsica, France

Over the rocky cliffs of Corsica’s coast awaits Bonifacio. French culture with a dash of Italian influence makes for exquisite culinary experiences with fresh-caught seafood a special of the local chefs. Fortress walls will make you feel anything but captured in this incredible town meant to be strolled through and adored. You’ll want to be sure to access the incredible shopping, cafés, eateries, and view of the citadel in the lovely Porto-Vecchio to get the most out of your time in Corsica.

Mgarr, Malta

South of Sicily lies the beautiful islands of Malta. Mgarr, a small village decorated with intricately carved stone buildings and colorful fishing boats, is also home to sprawling farmlands and vineyards. Book a tasting with one of the many fine winemakers and savor the settings of this extraordinary village. There’s something for everyone in this picturesque port as there’s no shortage of historic churches and fortresses to explore, beaches to visit and delicious local foods to discover.

Spetses, Greece

The crystal blue water may be the first thing you notice about this spectacular island, but you’re soon to be delighted by the fine restaurants and darling shops within. A singular road circles the village of this car-free island where bicycles, walking or horse-drawn carriages make your sightseeing adventures all the more charming. The 18-19th century craft of shipbuilding is still in practice in the Old Harbor section of town and one of the oldest lighthouses in Greece, built in 1831, still watches over this village that’s full of Old World, seaside charm.

Which of these picture-perfect locations are you ready to discover? Seabourn’s ultra-luxury cruises to these off-the-beaten-path Mediterranean ports offer unmatched comfort and elegance sure to satisfy your wanderlust.