One of the "Pillars of Hercules," Gibraltar is an historic landmark with British and Spanish influences. Guarding the entrance to the Atlantic, the great rock still serves as Britain's threshold to the Mediterranean. Take a cable car to the top of the rock for a spectacular view of two continents as well as the famous Barbary apes.

Barcelona is the cultural heartland of Spain, yet its first language is Catalan, the native tongue of the proudly independent Catalonia region. Stroll down the shady, tree-lined Ramblas between street musicians and elegant bistros. Then perhaps visit the venerable Gothic cathedral, Picasso Museum or enjoy the architectural genius of Antonio Gaudi's Church of the Holy Family.

On the French island of Corsica, Ajaccio is famous as the birthplace of Napoleon. Visit the Bonaparte family home and the 16th century church where he was baptized. Or, take a tour into the wild and rugged outback countryside they call the maquis.

The major island in the chain known as the Balearics, Mallorca is Spain's sunny outpost in the Mediterranean. The town of Palma boasts a shady plaza near the Gothic Cathedral. Visit the Roman ruins and the Drach Caves nearby, or journey to the enchanting village of Valledemosa. Leave time to shop for lovely majolica faux pearls and hand-made lace.

...full of flea markets that are a shopper's paradise... great beaches, a zigzagging coastline, cliffs, and secluded bays. The nights on Ibiza are temperate in terms of degrees, but sizzling as far as the nightlife is concerned... Ibiza draws crowds of both conservative tourists and outrageously wild partiers.