Day 1 (MAY 28): Gran Canaria, Canary Islands, Spain

With its variety of landscapes, climates, and attractions, Gran Canaria is sometimes referred to as a “Miniature Continent”. The south features sunny resort communities, the bird sanctuary of Palmisos Park, and Maspalomas (renowned for its beaches, sand dunes, and lighthouse), while the east has the fishing village of Puerto de Mogan, otherwise known as “Little Venice” due to its many canals.

Day 2 (MAY 29): Lanzarote, Canary Islands, Spain

Lanzarote’s most famous feature is its landscape, born of hundreds of fire-breathing peaks, and while the last eruption was in 1824, you can still feel the heat under the surface at Timanfaya National Park.

Day 3 (MAY 30): Agadir, Morocco

Tucked near the foot of the Atlas Mountains and surrounded by the rich plains of the Souss Valley, Agadir is a sunny cosmopolitan city where modern architecture meets the shell of a colonial port nearly leveled by a 1960 earthquake.

Day 4 (MAY 31): Casablanca, Morocco

The gateway to Morocco’s exotic interior and the Imperial Cities of Rabat and Marrakech, Casablanca is a modern city swathed in rich history and vintage romance. An important trading center, Casablanca has passed though many hands as a colonial stronghold for the Romans, Portuguese, and French, absorbing these influences while maintaining its position as the economic heart of the country into its modern independence.

Day 5 (JUN 1): Gibraltar, United Kingdom

Overlooking the mouth of the Mediterranean Sea from 1,400’ high and in a strategic position to control all naval traffic between the Mediterranean and the Atlantic, the Rock of Gibraltar is a sight to behold.

Day 6 (JUN 2): Malaga, Spain

Malaga is the lively capital of the Costa del Sol, which is famed for its beaches and mild climate, and the birthplace of Picasso, as well as the gateway to Andalusia, with its Moorish architectural heritage.

Day 7 (JUN 3): Almeria, Spain

Founded in 955 AD, and situated at the foothills of the Sierra de Gador mountain range, Almeria is renowned for its wonderful climate, tapas bars, The Alcazaba fortress and Cabo de Gata-Nijar Natural Park.

Day 8 (JUN 4): Day at Sea

Day 9 (JUN 5): Provence (Marseille), France

At the same time bustling and picturesque—filled with colorful markets, fabulous wine and food and sights like le Vieux Port—Marseille is one of Europe’s oldest cities and the largest port in the Mediterranean.

Day 10 (JUN 6): St.Tropez, France

Saint-Tropez conjures up images of sun-drenched beaches and jet setters enjoying martinis on luxury yachts, but it’s also home to the charming Old Town area, filled with restaurants, boutiques and galleries.

Day 11 (JUN 7): Villefranche, France

Journey to the exclusive heart of the COTE D’AZUR. Though its name may not be familiar, there’s a good chance you’ll recognize much of Villefranche while walking its beachfront and twisting, cobblestone streets. That’s because it’s been a cinematic hot spot for years, and movies such as To Catch a Thief, An Affair to Remember, and Never Say Never Again have all been shot here.

Day 12 (JUN 8): Florence / Pisa (Livorno), Italy

As the birthplace of the Renaissance, Florence and its historic center is bursting with elegant squares, imposing palaces, magnificent churches, incredible art galleries and museums with an abundance of riches.

Day 13 (JUN 9): Rome, Italy

Whether it’s tossing a coin in a fabled fountain or being awestruck by the magnificence of St. Peter’s Basilica and Michelangelo’s masterpieces, Rome seems to live up to its sobriquet, the Eternal City.

Day 14 (JUN 10): Day at Sea

Day 15 (JUN 11): Barcelona, Spain

Dynamic Barcelona is all about architecture, from the magnificent medieval buildings of the Gothic Quarter to the Modernist movement typified by the work of Antoni Gaudi including the amazing Sagrada Familia.