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 →
John Bell
READ MY ARTICLES →
Lisa Vongphachanh
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
Amazing Sea Days

Amazing Sea Days

If we were to ask the 34.6 million people who according to the Cruise Lines International Association (CLIA) sailed in 2024, what were their favorite days of the cruise, most would probably say the times in port. While I love exploring ashore –I mean, snorkeling among rainbows of fish in the Great Barrier Reef, riding a camel at the Pyramids in Egypt and admiring Michelangelo’s works in the Vatican are some of the big reasons why we cruise—I also really, really enjoy sea days.

READ MORE →

Orient Express Sailing Yachts: A New Icon of Luxury at Sea

Orient Express Sailing Yachts: A New Icon of Luxury at Sea

Few names in travel history evoke the same sense of romance, refinement, and timeless elegance as Orient Express. Now, that legendary brand is redefining luxury once again—this time on the open sea. Orient Express Sailing Yachts represents an entirely new category of ultra-luxury travel, blending the glamour of classic yachting with cutting-edge maritime design and the impeccable service standards the brand is known for.

READ MORE →

Holland America Ultimate Mediterranean Voyage

Holland America Ultimate Mediterranean Voyage

Follow along with Cruise Specialists Voyage Hosts, Keith and Susie Boyland in this detailed review of the Ultimate Mediterranean Voyage aboard Volendam which departed October 7, 2025.

READ MORE →

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