Majorca's beautiful capital is an elegant city and its picturesque old town and architectural mix of Arab, Catalan and Art Nouveau elements are part of its success story. In the centre you will be lured by shops behind splendid facades, and cafés and bars set on beautiful squares invite you to stay a while. Not far from the sophisticated marina you will find the dignified cathedral, affectionately known as "La Seu" for short. With pure Gothic beginnings, none other than Antonio Gaudi created part of its interior at the start of the 20th century.

Barcelona revels in contrasts. Many enthuse over the beautiful elegant squares and boulevards, while others look for medieval romance in the Gothic quarter. Some love the artistic treasures in the Picasso Museum or the Joan Miró Foundation, but for most people Barcelona is the capital of Catalan Art Nouveau and its glory is epitomised in the spectacular Palau de la Música. At every turn you encounter the playfully opulent creations of architect Antonio Gaudi. His exuberant fantasies are evident in the numerous houses, idiosyncratic parks and the famous uncompleted Sagrada Familia cathedral which he created.

On one corner its centuries old and around the next totally modern - Valencia is everything all at once. Today the beautiful old town and the old silk market "La Lonja de la Seda", which is a UNESCO World Heritage Site, still bear witness to the city's wealth in the Middle Ages. A brand new part of the city is situated in a drained river bed and has avant-garde buildings including a futuristic opera house, the largest aquarium in Europe, a botanical garden and a public park. Valencia is one of the few cities that has a heritage of over 2,000 years and is also so intriguingly combined with the future. And no other city in Europe can proudly make the claim that the America's Cup has already taken place twice right on its front door.

Ibiza's motto is "live and let live". Artists, hedonists and the international jet set discovered the beauty of this Balearic island many years ago. The little island's character has a Moorish influence, which has given it the pseudonym of "the white island". The tidy old quarter in Ibiza Town, surrounded by huge fortified walls, has been carefully restored and, like the entire island, is under the protection of UNESCO. In contrast, the spectacular, sometimes wildly rugged island coastline with its innumerable bays and beaches shows the traditional side of Ibiza. The primordial backdrop is one of gentle hills cris-crossed with a scattering of fincas.

Mahôn, the island's capital, has the largest natural harbour in the Mediterranean. The harbour of the former capital, Ciutadella, which translates as "tiny little town", has a picturesque setting on a fjord-like bay. It is one of the most beautiful cities in Spain and you will be enchanted by the narrow lanes in the old town, the majestic squares and the smart promenades. Menorca naturally has two sides - in the north is the wild mountain region of Tramuntana, with its ruggedly craggy coastline and hidden bays. In the south there are gentle hills with wide plains and seemingly endless sandy beaches. Listed as a Biosphere Reserve by UNESCO, Majorca's little sister is considerably quieter and more traditional.

Arrive back in Palma de Mallorca and disembark after breakfast for your continued independent journeys.