23-Day Western Africa & Oceania Eastern/Undiscovered Gems: Senegal, Cape Verde, Vanuatu & New Caledonia in October

Editorial Team By Editorial Team • Published Oct 14, 2026 4:06 AM
23-Day Luxury Africa & Oceania: Undiscovered Gems Itinerary

Embark on the ultimate cross-border odyssey spanning the Atlantic and the Pacific. This 23-day itinerary is meticulously designed for the discerning traveler who seeks the thrill of the 'undiscovered' without compromising on world-class luxury. From the vibrant art scene of Dakar and the salt-flats of Cape Verde to the active volcanoes of Vanuatu and the turquoise lagoons of New Caledonia, this trip bridges two worlds during the golden October window.

Traveling in October offers the perfect climate balance: the end of the rainy season in West Africa yields lush green landscapes, while the Southern Hemisphere’s spring brings dry, temperate breezes to Oceania. Every transition is managed via premium air travel and private transfers, ensuring your focus remains on the breathtaking beauty of these rare destinations.

Day 1: Dakar, Senegal - Arrival & Coastal Luxury

10:00 AM

VIP Airport Arrival

Touch down at Blaise Diagne International Airport and bypass the queues with a dedicated VIP greeting and expedited immigration service.

💡 Flight Hack: Secure the best business class connections from Europe or the US with real-time alerts. Air France.
01:00 PM

Check-in at Terrou-Bi

Settle into your ocean-front suite at Senegal’s premier luxury resort, featuring a private beach and infinity pool.

04:30 PM

Corniche Sunset Drive

A private chauffeur takes you along the scenic coastal road to see the African Renaissance Monument.

07:30 PM

Gourmet Gastronomy

Dine at Le Grain de Sel for a fusion of French techniques and West African ingredients.

Day 2: Dakar, Senegal - History & Island Retreats

09:30 AM

Gorée Island Private Tour

Take a private boat to the UNESCO-listed Gorée Island for a poignant, expert-led tour of the Maison des Esclaves.

💡 Ticket Hack: Skip the ferry lines with a pre-booked private pirogue crossing. GetYourGuide.
12:30 PM

Lunch at Chez Samira

Enjoy fresh lobster on the beach in a secluded corner of the island.

03:00 PM

IFAN Museum of African Arts

Explore one of the oldest art museums in West Africa with a private curator.

06:30 PM

Luxury Spa Session

Indulge in a traditional 'Baobab Oil' massage back at your resort.

Day 3: Dakar to Saint-Louis, Senegal - The Colonial North

08:00 AM

Luxury 4x4 Transfer

Depart for the historic city of Saint-Louis in a climate-controlled Land Cruiser with a private guide.

💡 Transport Tip: Book a private multi-day chauffeur for seamless travel between Senegalese regions. Blacklane.
12:00 PM

Pink Lake (Lac Rose) Stop

Witness the high salt content turn the water a surreal pink hue and watch local salt harvesters at work.

03:30 PM

Arrival in Saint-Louis

Check into the Hôtel de la Poste, the legendary stop for the Aéropostale pilots.

07:00 PM

Jazz & Dinner

Experience the soulful sounds of Saint-Louis jazz at a riverside bistro.

Day 4: Saint-Louis, Senegal - Hidden Heritage

09:00 AM

Horse-Drawn Carriage Tour

Traverse the narrow streets of the island, admiring the colorful French colonial architecture.

11:30 AM

Guet N'Dar Fishing Village

Witness thousands of hand-painted pirogues returning from the Atlantic with the day's catch.

💡 Ticket Hack: Book an exclusive photography tour to capture the vibrant colors of the fishing port. Viator.
01:30 PM

Riverside Lunch

Dine on 'Thiéboudienne', the national dish, at a top-tier local heritage house.

04:00 PM

Langue de Barbarie

A sunset boat trip through the national park where the Senegal River meets the sea.

Day 5: Saint-Louis to Dakar (Senegal) - Bird Sanctuary

08:00 AM

Djoudj National Bird Sanctuary

Explore the third most important bird sanctuary in the world, home to millions of migrating pelicans.

01:00 PM

Luxury Road Trip Return

Begin the comfortable drive back to Dakar, stopping at local artisan markets.

06:00 PM

Overnight at Radisson Blu

A modern luxury stay in the Sea Plaza complex for your final night in Senegal.

💡 Where to Stay: The Radisson Blu Dakar offers the best sea-view rooms near the airport. Radisson Blu.
08:30 PM

Farewell Senegalese Feast

Enjoy a high-end tasting menu at La Fourchette.

Day 6: Dakar to Sal, Cape Verde - Island Transition

10:00 AM

Regional Flight to Sal

Take a short flight across the Atlantic to the volcanic archipelago of Cape Verde.

💡 Connectivity Tip: Stay online across West Africa with a regional travel eSIM. Airalo.
01:00 PM

Hilton Cabo Verde Sal Resort

Check into your ocean-view room at the island's most prestigious resort.

03:30 PM

Santa Maria Beach Stroll

Walk the golden sands of one of Africa's most beautiful beaches.

07:00 PM

Beachfront Dining

Enjoy fresh grilled tuna and live Morna music at the resort.

Day 7: Sal, Cape Verde - Salt & Sharks

09:30 AM

Pedra de Lume Salt Crater

Float in the ancient salt pans located inside an extinct volcano crater.

12:00 PM

Shark Bay Experience

Wade into the shallows to see lemon sharks in their natural habitat with a private guide.

💡 Ticket Hack: Pre-book a 'Hidden Sal' private tour for exclusive access to the Blue Eye cave. Tripadvisor.
03:00 PM

Espargos Town Visit

Explore the colorful capital of the island and its vibrant street art.

06:30 PM

Cocktails at Ocean Cafe

The iconic spot for a sunset drink in Santa Maria.

Day 8: Sal, Cape Verde - Private Marine Odyssey

10:00 AM

Private Catamaran Charter

Spend the day sailing the turquoise waters around Sal with a private crew and chef.

💡 Transport Tip: Chartering a private boat is the only way to avoid the tourist crowds at the snorkeling spots. Sailing Cape Verde.
01:00 PM

On-board Seafood Lunch

Freshly caught seafood prepared by your private chef as you anchor in a secluded bay.

03:30 PM

Snorkeling in Crystal Waters

Explore the reefs of Murdeira Bay.

07:00 PM

Restorative Spa Evening

Enjoy a volcanic stone massage at the Hilton spa.

Day 9: Sal to Santiago, Cape Verde - The Cultural Heart

09:00 AM

Inter-Island Flight to Praia

Fly to the capital island of Santiago for a deeper look at Cape Verdean culture.

💡 Transport Tip: Binter CV is the primary carrier for reliable inter-island flights. Bestfly Cabo Verde.
12:00 PM

Pestana Tropico Stay

Check into this refined hotel overlooking the Atlantic in the upscale Plateau district.

03:00 PM

Praia Market Tour

A private guide takes you through the bustling Mercado de Sucupira.

07:30 PM

Dinner at Quintal da Música

The best place in the country for live music and authentic Cape Verdean cuisine.

Day 10: Santiago, Cape Verde - UNESCO History

10:00 AM

Cidade Velha Private Tour

Visit the UNESCO-listed first European colonial outpost in the tropics.

01:00 PM

Lunch Under the Baobabs

Dine at a historic site overlooking the Fortaleza Real de São Filipe.

💡 Where to Stay: For a boutique experience, consider Quinta da Montanha in the central highlands. Booking.com.
03:30 PM

Serra Malagueta Mountains

A scenic drive into the lush mountains of the interior for spectacular hiking views.

06:30 PM

Sundowner at Plateau

Watch the city come alive from a terrace in the historic center.

Day 11: The Epic Journey - Cape Verde to Oceania

08:00 AM

International Transit

The transition day. Flight from Praia to Paris (or Lisbon), connecting to the luxury long-haul leg toward Oceania.

💡 Flight Hack: Use lounge access in Paris CDG for a comfortable layover before the Pacific leg. Priority Pass.
02:00 PM

In-Flight Luxury

Enjoy the lie-flat beds and premium dining as you cross several time zones.

08:00 PM

Connection in Singapore/Sydney

Relax in the world's best transit hubs before the final hop to Port Vila.

11:59 PM

Travel Continuity

Continue your journey eastward across the dateline.

Day 12: Port Vila, Vanuatu - Pacific Arrival

01:00 PM

Arrive in Port Vila

Welcome to Vanuatu! Transfer via private car to your secluded luxury retreat.

💡 Connectivity Tip: Get a local Digicel SIM at the airport for the best island coverage. Digicel Vanuatu.
03:00 PM

The Havannah Vanuatu

Check into an overwater or beachfront villa at this adults-only luxury resort.

05:00 PM

Sunset Kayaking

Explore the calm waters of Havannah Harbour in a glass-bottom kayak.

07:30 PM

Pier Dining

A private dinner served on the resort's jetty under the stars.

Day 13: Port Vila, Vanuatu - Tropical Cascades

09:30 AM

Mele Cascades Private Tour

Hike through lush jungle to these stunning terraced waterfalls and swim in the pools.

💡 Ticket Hack: Book an early morning private departure to have the falls to yourself. Viator.
12:30 PM

Beach Club Lunch

Enjoy a relaxed lunch at a trendy beachfront club in Mele Bay.

03:00 PM

Vanuatu Cultural Centre

Learn about 'Sand Drawing' and the complex history of the 80+ islands.

06:00 PM

Kava Tasting Experience

Try the traditional Melanesian drink in a respectful, high-end setting.

Day 14: Tanna Island, Vanuatu - Fire & Ash

08:00 AM

Charter Flight to Tanna

A scenic flight south to the island of Tanna, home to the world’s most accessible active volcano.

💡 Transport Tip: Book a private helicopter transfer for an aerial view of the crater. Air Vanuatu.
11:00 AM

White Grass Ocean Resort

Check into your luxury bure overlooking the coral coast.

03:30 PM

Mt. Yasur Volcano Journey

A 4x4 expedition to the rim of the volcano to witness spectacular ash and lava eruptions at sunset.

08:30 PM

Under-the-Stars Dinner

A quiet dinner reflecting on the power of nature.

Day 15: Tanna Island, Vanuatu - Ancient Customs

09:30 AM

Kastom Village Visit

Spend the morning in a village that lives exactly as they did centuries ago, maintaining ancient traditions.

💡 Ticket Hack: Ensure your tour is led by a tribal elder for an authentic experience. Vanuatu.travel.
12:30 PM

Blue Hole Snorkeling

Dive into one of Tanna's famous blue holes—natural sinkholes in the reef.

03:30 PM

Giant Banyan Tree

Visit one of the largest trees in the world, covering an area of two football fields.

07:00 PM

Resort Seafood Platter

Fresh Tanna coffee and local seafood delicacies.

Day 16: Tanna to Port Vila (Vanuatu) - Island Bliss

10:00 AM

Return Flight to Efate

Return to the main island for your final night in Vanuatu.

01:00 PM

Blue Lagoon Swim

Visit the famous Blue Lagoon for a dip in the bright turquoise spring water.

💡 Where to Stay: Stay at Iririki Island Resort & Spa for a private island experience in the middle of the harbor. Iririki Resort.
04:00 PM

Port Vila Market Shopping

Pick up high-quality Melanesian carvings and local textiles.

07:30 PM

L'Houstalet Restaurant

A legendary French-Vanuatu institution serving world-famous steak and seafood.

Day 17: Port Vila to Nouméa, New Caledonia - French Pacific

09:00 AM

International Flight to Nouméa

Fly from Port Vila to the sophisticated capital of New Caledonia.

💡 Transport Tip: Aircalin offers the most reliable connections between the Melanesian islands. Aircalin.
12:00 PM

Le Méridien Nouméa

Check into the city's finest luxury resort on the shores of Anse Vata Bay.

03:00 PM

Tjibaou Cultural Centre

Explore the stunning Renzo Piano-designed center dedicated to Kanak culture.

07:30 PM

Gourmet French Dinner

Dine at L'Hippocampe for a quintessential French fine-dining experience in the Pacific.

Day 18: Nouméa, New Caledonia - Lagoon Exploration

09:30 AM

Aquarium des Lagons

Discover the unique coral and marine life of the world's largest lagoon.

💡 Ticket Hack: Book a private guided tour of the aquarium for an in-depth look at rare nautilus. Noumea.nc.
12:00 PM

Lunch at Baie des Citrons

Enjoy a sophisticated bistro lunch at a beachside cafe.

03:00 PM

Signal Island Boat Trip

A private water taxi to a tiny island for world-class snorkeling with sea turtles.

07:00 PM

Sunset Cocktails

Relax at the resort’s overwater bar with a glass of French champagne.

Day 19: Nouméa to Isle of Pines - Paradise Found

08:00 AM

Flight to Isle of Pines

A short 20-minute flight brings you to what is often called 'the closest island to paradise'.

💡 Transport Tip: Flights on Air Calédonie sell out months in advance; book as soon as your dates are set. Air Calédonie.
11:00 AM

Le Méridien Ile des Pins

Check into your luxury bungalow nestled in a coconut grove on Oro Bay.

01:00 PM

Fresh Lobster Lunch

Dine on the island's famous snails (Bulimes) and grilled lobster.

04:00 PM

Oro Bay Relaxation

Lounge on the white sands of one of the most beautiful bays in the world.

Day 20: Isle of Pines, New Caledonia - The Natural Pool

10:00 AM

Piscine Naturelle Exploration

Wade through a crystal-clear channel to reach a natural aquarium surrounded by towering columnar pines.

💡 Ticket Hack: Ask the resort for a private guided walk through the forest to reach the pool before the ferry tourists arrive. Marriott Bonvoy.
01:00 PM

Picnic on the Sands

A gourmet picnic basket prepared by the resort chef.

03:30 PM

Snorkeling the Pines

Explore the limestone rock formations and colorful fish in the natural pool.

07:00 PM

Starry Island Dinner

A quiet, romantic dinner at the resort’s signature restaurant.

Day 21: Isle of Pines, New Caledonia - Upi Bay Pirogue

09:00 AM

Traditional Pirogue Cruise

Sail on a traditional Kanak outrigger across the turquoise waters of Upi Bay.

💡 Ticket Hack: Book a private pirogue for a more intimate and customizable sailing route. NewCaledonia.travel.
12:30 PM

Kuto Bay Lunch

Visit the other side of the island for lunch at a local guesthouse.

03:00 PM

Vao Village Visit

See the beautiful Notre Dame de l'Assomption mission church.

06:00 PM

Sunset Walk

Watch the sun dip below the Pacific horizon from Kuto Beach.

Day 22: Isle of Pines to Nouméa - Final Reflections

10:00 AM

Leisurely Morning

One last swim in Oro Bay before your afternoon flight.

02:00 PM

Return to Nouméa

Final flight back to the mainland for your last night of luxury.

💡 Where to Stay: The Chateau Royal Beach Resort & Spa offers large suites for repacking before your flight home. Chateau Royal.
07:30 PM

Farewell Gourmet Dinner

A final celebration at Au P'tit Café, known for its creative, market-fresh menu.

10:00 PM

Starlight Walk

A final stroll along Anse Vata beach.

Day 23: Nouméa, New Caledonia - Departure

09:00 AM

Gourmet Pastry Breakfast

Indulge in authentic French croissants and café au lait at a local boulangerie.

11:00 AM

Last Minute Souvenirs

Pick up world-renowned New Caledonian honey and vanilla beans.

01:00 PM

Private Airport Transfer

Chauffeur service to La Tontouta International Airport.

💡 Transport Tip: Book a private VIP transfer to handle your luggage and ensure a smooth check-in. Arc en Ciel Service.
04:00 PM

International Departure

Begin your journey home or to your next destination.

Best Time to Visit Africa & Oceania

October is arguably the finest month for this dual-continent route. In West Africa (Senegal and Cape Verde), the rainy season has just concluded, leaving the landscape lush and green but with lower humidity and fewer mosquitoes. In Oceania (Vanuatu and New Caledonia), October represents the peak of the dry season and the onset of spring. You will enjoy clear skies, mild temperatures (avg 24-26°C), and perfect water visibility for snorkeling and diving. It is the shoulder season, meaning fewer crowds at these already exclusive locations.

Visas & Border Crossings

For Senegal, many Western citizens (US, EU, UK) do not require a visa for stays under 90 days, though check current e-visa requirements. Cape Verde has transitioned to an online security fee (EASE) which must be paid before arrival. In Oceania, Vanuatu and New Caledonia typically offer visa-free entry or visa-on-arrival for major passport holders for tourism. Ensure your passport has at least six months' validity and you have proof of onward travel for every border crossing, especially when transiting through Europe or Australia.

Getting Around Africa & Oceania

This itinerary relies on high-end regional aviation. In Senegal, private 4x4 transfers are the most comfortable way to reach Saint-Louis. For Cape Verde and Vanuatu, domestic flights (Bestfly and Air Vanuatu) are essential for island hopping. The long-haul transition from Africa to Oceania requires a hub connection, typically through Paris, Lisbon, or Sydney. For local transport in Nouméa and Dakar, we recommend private chauffeured cars over local taxis to maintain the luxury standard and safety of your journey.