42-Day Ultimate Mediterranean Voyage – Malta & Tunisia 

Cruise Specialists Blog - Cruise Reviews, Updates & Inspiration

42-Day Ultimate Mediterranean Voyage – Malta & Tunisia

By Steve and Wendy Bodenheimer




We can’t think of a sail-in that is as scenic as the arrival to Valletta, Malta. It is breathtaking to see the massive, fortified walls in every direction, luxury yachts in the harbor, and gorgeous architecture all around. We arrived at three in the afternoon and decided to go out for a walk.

The terrain is very hilly, and it is uphill to reach the City Center. To accommodate those who can’t do the walk, the Barrakka Lift will take you up to the beautiful Barrakka Gardens for just one Euro. We decided to walk but just as we arrived up top, the heavy rains began. We continued toward our destination to Fort St Elmo, about a mile from the ship and at the very end of the City. It houses the National War Museum, which highlights Malta’s role in WWII. Historic sites are everywhere - the Siege Bell War Memorial, the Triton Fountain, the Valletta and Victoria Gates, St John’s Co-Cathedral, the National Museum of Archeology, and the Grand Master’s Palace. We saw them all but didn’t stop much, hoping for better weather the next day.

Mdina

The next morning, we left the ship and took a very inexpensive Uber to the wonderful small city of Mdina, about 6 miles from Valletta. It is the oldest fortified medieval town in Malta and sits on top of a hill with a commanding view. This could be our new favorite place. Completely walled, beautifully maintained, spotlessly clean, and early in the morning, totally empty except for the 250 residents and a few assorted workers and delivery people. Beautiful flowers everywhere; small, enclosed gardens; unique arches, doors and gates; historic buildings and Churches; colorful Maltese balconies and iron décor over the windows. It was serene. According to one of the locals, if we returned after dark to see the Christmas lights, it would be magical.

SELECT & REPLACE WITH ANOTHER TEMPLATE

Travel Leaders Image
Entrance bridge and gate to Mdina

SELECT & REPLACE WITH ANOTHER TEMPLATE

Fort St Elmo

Back in Valletta, our Uber dropped us at Fort St Elmo again for a nicer walk in the sunshine. Wandering down a side street, we were enticed by a delicious looking pizza at a tiny “pastizzeria,” selling pizzas and pastries. We asked for 2 slices and for 5 Euros, we got half a regular size pizza - Malta style, with ham, eggs, mushrooms, and cheese on a big fluffy crust, perfectly baked. It was wonderful and so filling we could hardly finish it. Needing to walk off a few of those calories, we ventured into the heart of the tourist section of town, teeming with locals, as well as passengers and crew from two big ships. The outdoor cafes were full and the shops busy. Every street here is interesting and as much as we wanted to stay, it was time to return to the ship. 

SELECT & REPLACE WITH ANOTHER TEMPLATE

Travel Leaders Image
Fort St Elmo

SELECT & REPLACE WITH ANOTHER TEMPLATE

Tunisia

Another new country for us is Tunisia. We docked at the port city of La Goulette, about 15 minutes from the capital of Tunis. We were fortunate to have an excellent tour organized for us by Cruise Specialists that took us out to some special places away from the city. First, an extensive visit to the ruins of Carthage, a UNESCO World Heritage site. This is a huge complex, not far from the port, but worth having a guide to put it all in context.

SELECT & REPLACE WITH ANOTHER TEMPLATE

Travel Leaders Image
Roman Baths in Carthage

SELECT & REPLACE WITH ANOTHER TEMPLATE

Founded by the Phoenicians, Carthage was destroyed and rebuilt by the Romans. It’s the place where Hannibal started his famous elephant ride across the Pyrenees. We explored the Roman Baths, the remains of the Coliseum, some well-preserved villas of the wealthy, and the Cathedral at the top of the hill. There was also a sobering visit to the North African American Cemetery where there are over 2,800 graves of soldiers from World War II. There is also a Tablet of the Missing - a 364-foot wall with the names of 3,700 missing in service from all branches of the military in the region. It’s a beautiful spot.

SELECT & REPLACE WITH ANOTHER TEMPLATE

Travel Leaders Image
Cruise Specialists guests at the African American Cemetery in Tunisia

SELECT & REPLACE WITH ANOTHER TEMPLATE

We paused for a snack of pastries and drinks at a local cafe before having some free time to shop and wander through the picturesque village of Sidi Bou Said. All the buildings are white with electric blue trim - quite striking. Shop after shop sells local crafts, pottery, mosaics, jewelry, and leather goods and bargaining is not only expected but encouraged.

Sardinia

We arrived in Cagliari, Sardinia on a super windy day. Our tour for today, called a Taste of Sardinia, started with a one hour walk through the Old Town. We headed up to the top of Mount Urpino and had an interesting walk down hill, stopping for the views and to see the Cathedral, the Archbishop's Palace, and the Governor’s Palace. A panoramic drive highlighted the local beaches as we headed to the tasting part of our tour. In an open, barn-like room, we sat at big tables and were served cheeses, salamis, olives, fresh bread, and pitchers of wine. Costumed waiters became the singers and dancers for a folkloric show. Some excellent cookies and pastries with a sweet wine called Mirto rounded out the lunch. A few of the guests were persuaded to join in the dancing at the end, it was a fun time.

SELECT & REPLACE WITH ANOTHER TEMPLATE

Travel Leaders Image
Cagliari, Sardinia

SELECT & REPLACE WITH ANOTHER TEMPLATE

We have another sea day to relax on board before our next port in Gibraltar. 

Fondly,

Wendy and Steve

 

See all blog posts from this voyage:
Beginning our 42-Day Ultimate Mediterranean Voyage  |  Exploring ItalyThe Acropolis & Egyptian Pyramids  | Gibraltar, Tangier & SevilleConclusion

 

 

 

See Cruises in the Mediterranean >>

SEE ALL CLASSIC BLOGS →
                              
SEARCH ARTICLES
                              

                           
ARTICLE TOPICS
                           
Cruise Destinations ▼
Cruise Lines ▼
Tours, Train, and Resorts ▼

                                    
ABOUT THE AUTHORS
                                    
Guest Contributor
READ MY ARTICLES →
Justin Gibson
READ MY ARTICLES →
Sofia Lust
READ MY ARTICLES →
Steve and Wendy Bodenheimer
READ MY ARTICLES →
Lisa Vongphachanh
READ MY ARTICLES →
John Bell
READ MY ARTICLES →
Kirsten Ulmer and Alex Tokar
READ MY ARTICLES →
Keith and Susie Boyland
READ MY ARTICLES →
Kim Jackson
READ MY ARTICLES →
Kevin LaGraff and Susan Atkins
READ MY ARTICLES →

MORE REVIEWS
A New Era Begins for Crystal Cruises: First New Ship in 25 Years Announced

A New Era Begins for Crystal Cruises: First New Ship in 25 Years Announced

Luxury travelers have something extraordinary to look forward to. Crystal Cruises, a global leader in exceptional ocean voyages, has announced milestone dates for the construction of its first new ship in 25 years, scheduled for delivery in May 2028.

READ MORE →

Introducing Cross-Brand Loyalty Recognition Across the NCLH Family

Introducing Cross-Brand Loyalty Recognition Across the NCLH Family

At Cruise Specialists, we are always looking for ways to help our guests get the most value, flexibility, and recognition from their cruise loyalty programs. Today, we’re pleased to bring exciting news: beginning October 15, 2025, Norwegian Cruise Line Holdings (which encompasses Norwegian Cruise Line, Oceania Cruises, and Regent Seven Seas Cruises) will begin honoring loyalty status across all three of its brands.

READ MORE →

Iceland’s Wild West Coast & East Greenland: An Expedition Unlike Any Other

Iceland’s Wild West Coast & East Greenland: An Expedition Unlike Any Other

On July 27, 2025, the 136-guest National Geographic Endurance set sail from Reykjavik on a 12-day expedition to Iceland’s Wild West Coast and East Greenland, returning August 7. Cruise Specialists Cruise Consultants Gillian Clark and Karen McKinstry were aboard, and their firsthand experiences reveal why this was not just a cruise, it was an expedition that transformed how they saw the world.

READ MORE →

TRUSTED BY:
Conde Nast Traveler
Travel + Leisure
Wall Street Journal
CLIA - Official Travel Agency for the Cruise Industry
Forbes