Málaga is one of southern Spain’s most welcoming and happening cities, and it more than justifies a visit. Visitor figures have soared since the Museo Picasso opened in 2003 and a new cruise-ship terminal opened in 2011, and much of the city has had a well-earned face-lift, with many of its historic buildings restored or undergoing restoration. The area between the river and the port is being spruced up and transformed into the Málaga Arte Urbano Soho (MAUS Art District), and in 2015 three new art museums opened, underlining the city's aim to become one of southern Europe's centers for art. Alongside all this rejuvenation, some great shops, and lively bars and restaurants have sprung up all over the center.

True, the approach from the airport certainly isn’t that pretty, and you'll be greeted by huge 1970s high-rises that march determinedly toward Torremolinos. But don’t give up: in its center and eastern suburbs, this city of about 550,000 people is a pleasant port, with ancient streets and lovely villas amid exotic foliage. Blessed with a subtropical climate, it's covered in lush vegetation and averages some 324 days of sunshine a year.

Central Málaga lies between the Guadalmedina River and the port, and the city’s main attractions are all here. The Centro de Arte Contemporáneo sits next to the river; to the east lies the MAUS district, slowly being hoisted from its former seedy red-light reputation to a vibrant cultural hub with galleries and up-and-coming restaurants. Around La Alameda boulevard, with its giant weeping fig trees, is old-town Málaga: elegant squares, pedestrian shopping streets such as Calle Marqués de Larios, and the major monuments, which are often tucked away in labyrinthine alleys.

Eastern Málaga starts with the pleasant suburbs of El Palo and Pedregalejo, once traditional fishing villages. Here you can eat fresh fish in the numerous chiringuitos and stroll Pedregalejo's seafront promenade or the tree-lined streets of El Limonar. A few blocks inland is Málaga's bullring, La Malagueta, built in 1874, and continuing west, Muelle Uno (port-front commercial center), whose striking glass cube is now home to the Centre Pompidou. It's great for a drink and for soaking up views of the old quarter.

Málaga is one of southern Spain’s most welcoming and happening cities, and it more than justifies a visit. Visitor figures have soared since the Museo Picasso opened in 2003 and a new cruise-ship terminal opened in 2011, and much of the city has had a well-earned face-lift, with many of its historic buildings restored or undergoing restoration. The area between the river and the port is being spruced up and transformed into the Málaga Arte Urbano Soho (MAUS Art District), and in 2015 three new art museums opened, underlining the city's aim to become one of southern Europe's centers for art. Alongside all this rejuvenation, some great shops, and lively bars and restaurants have sprung up all over the center.

True, the approach from the airport certainly isn’t that pretty, and you'll be greeted by huge 1970s high-rises that march determinedly toward Torremolinos. But don’t give up: in its center and eastern suburbs, this city of about 550,000 people is a pleasant port, with ancient streets and lovely villas amid exotic foliage. Blessed with a subtropical climate, it's covered in lush vegetation and averages some 324 days of sunshine a year.

Central Málaga lies between the Guadalmedina River and the port, and the city’s main attractions are all here. The Centro de Arte Contemporáneo sits next to the river; to the east lies the MAUS district, slowly being hoisted from its former seedy red-light reputation to a vibrant cultural hub with galleries and up-and-coming restaurants. Around La Alameda boulevard, with its giant weeping fig trees, is old-town Málaga: elegant squares, pedestrian shopping streets such as Calle Marqués de Larios, and the major monuments, which are often tucked away in labyrinthine alleys.

Eastern Málaga starts with the pleasant suburbs of El Palo and Pedregalejo, once traditional fishing villages. Here you can eat fresh fish in the numerous chiringuitos and stroll Pedregalejo's seafront promenade or the tree-lined streets of El Limonar. A few blocks inland is Málaga's bullring, La Malagueta, built in 1874, and continuing west, Muelle Uno (port-front commercial center), whose striking glass cube is now home to the Centre Pompidou. It's great for a drink and for soaking up views of the old quarter.

Don’t be put off by Cartagena’s outskirts, which house chemical plants and mining machinery; plunge straight into the Old Town near the port instead. Old Town is steeped in history and bustling with life. The Roman ruins here are among some of the best in the country and Cartagena’s tapas are justly famed. Holy Week processions are as moving as those in Seville and Málaga, and music fans will enjoy the Mar de Músicas international music festival in July and the Jazz Festival in November. Flamenco aficionados shouldn’t miss the Festival del Cante de las Minas in August, an annual flamenco contest plus concerts held in La Unión, 16 km (10 miles) to the east of the city (www.fundacioncantedelasminas.org).

If you look north of the cathedral (La Seu, or the seat of the bishopric, to Mallorcans) on a map of the city of Palma, you can see around the Plaça Santa Eulàlia a jumble of tiny streets that made up the earliest settlement. Farther out, a ring of wide boulevards traces the fortifications built by the Moors to defend the larger city that emerged by the 12th century. The zigzags mark the bastions that jutted out at regular intervals. By the end of the 19th century, most of the walls had been demolished; the only place where you can still see the massive defenses is at Ses Voltes, along the seafront west of the cathedral.

A torrent (streambed) used to run through the middle of the old city, dry for most of the year but often a raging flood in the rainy season. In the 17th century it was diverted to the east, along the moat that ran outside the city walls. Two of Palma's main arteries, La Rambla and the Passeig d'es Born, now follow the stream's natural course. The traditional evening paseo (promenade) takes place on the Born.

If you come to Palma by car, park in the garage beneath the Parc de la Mar (the ramp is just off the highway from the airport, as you reach the cathedral) and stroll along the park. Beside it run the huge bastions guarding the Almudaina Palace; the cathedral, golden and massive, rises beyond. Where you exit the garage, there's a ceramic mural by the late Catalan artist and Mallorca resident Joan Miró, facing the cathedral across the pool that runs the length of the park.

If you begin early enough, a walk along the ramparts at Ses Voltes from the mirador beside the cathedral is spectacular. The first rays of the sun turn the upper pinnacles of La Seu bright gold and then begin to work their way down the sandstone walls. From the Parc de la Mar, follow Avinguda Antoni Maura past the steps to the palace. Just below the Plaça de la Reina, where the Passeig d'es Born begins, turn left on Carrer de la Boteria into the Plaça de la Llotja (if the Llotja itself is open, don't miss a chance to visit—it's the Mediterranean's finest Gothic-style civic building). From there stroll through the Plaça Drassana to the Museu d'Es Baluard, at the end of Carrer Sant Pere. Retrace your steps to Avinguda Antoni Maura. Walk up the Passeig d'es Born to Plaça Joan Carles I, then right on Avenida de La Unió.

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

Tunisia's capital lies at the western end of the shallow Lake Tunis, which opens to the sea at La Goulette. This is the first of a string of beach suburbs that stretches away to the north; it is here that the city's port is located. This coastal area includes the ruins of ancient Carthage and the picturesque suburb of Sidi Bou Said, places that attract more visitors than Tunis itself. As far as capital cities go, Tunis has an easy-going, unhurried air about it. It is a very liberal city by Islamic standards and certainly leading the way in Western trends for the rest of the country. In Tunisia, the struggle for independence didn't take the violent course that it did in Algeria. Ruler Ahmed Bey, who governed from 1837 to 1855, encouraged Westernization and brought in military and other advisors to this end. In 1861, during the reign of Mohammed Sadiq, a constitution - the first in the Arab world - was proclaimed. Until the time of the French protectorate, the medina was very much the center of things. Then, under the French influence, the ville nouvelle (new city) emerged with its major banks, department stores, and administrative services. The main focus of ville nouvelle is the wide, tree-lined Avenue Habib Bourguiba. At its western end, this major thoroughfare becomes the Avenue de France, terminating in the Place de la Victoire and the entrance to the medina.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

The medieval cliff-hanging town of Taormina is overrun with tourists, yet its natural beauty is still hard to dispute. The view of the sea and Mt. Etna from its jagged cactus-covered cliffs is as close to perfection as a panorama can get—especially on clear days, when the snowcapped volcano's white puffs of smoke rise against the blue sky. Writers have extolled Taormina's beauty almost since it was founded in the 6th century BC by Greeks from nearby Naxos; Goethe and D. H. Lawrence were among its well-known enthusiasts. The town's boutique-lined main streets get old pretty quickly, but the many hiking paths that wind through the beautiful hills surrounding Taormina promise a timeless alternative. A trip up to stunning Castelmola (whether on foot or by car) should also be on your itinerary.

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

Having been controlled by Arabic, Venetian and Ottoman empires over the years - it's no surprise that Heraklion is a diverse patchwork of exotic cultures and historical treasures. Celebrated as the birthplace of the Spanish Renaissance artist, El Greco, you can visit to explore the storied ruins of the Minoan empire's capital, and unearth the rich cultural treasures that Crete’s bustling modern capital has to offer.

It's no wonder that all roads lead to the fascinating and maddening metropolis of Athens. Lift your eyes 200 feet above the city to the Parthenon, its honey-color marble columns rising from a massive limestone base, and you behold architectural perfection that has not been surpassed in 2,500 years. But, today, this shrine of classical form dominates a 21st-century boomtown. To experience Athens—Athína in Greek—fully is to understand the essence of Greece: ancient monuments surviving in a sea of cement, startling beauty amid the squalor, tradition juxtaposed with modernity. Locals depend on humor and flexibility to deal with the chaos; you should do the same. The rewards are immense. Although Athens covers a huge area, the major landmarks of the ancient Greek, Roman, and Byzantine periods are close to the modern city center. You can easily walk from the Acropolis to many other key sites, taking time to browse in shops and relax in cafés and tavernas along the way. From many quarters of the city you can glimpse "the glory that was Greece" in the form of the Acropolis looming above the horizon, but only by actually climbing that rocky precipice can you feel the impact of the ancient settlement. The Acropolis and Filopappou, two craggy hills sitting side by side; the ancient Agora (marketplace); and Kerameikos, the first cemetery, form the core of ancient and Roman Athens. Along the Unification of Archaeological Sites promenade, you can follow stone-paved, tree-lined walkways from site to site, undisturbed by traffic. Cars have also been banned or reduced in other streets in the historical center. In the National Archaeological Museum, vast numbers of artifacts illustrate the many millennia of Greek civilization; smaller museums such as the Goulandris Museum of Cycladic Art Museum and the Byzantine and Christian Museum illuminate the history of particular regions or periods. Athens may seem like one huge city, but it is really a conglomeration of neighborhoods with distinctive characters. The Eastern influences that prevailed during the 400-year rule of the Ottoman Empire are still evident in Monastiraki, the bazaar area near the foot of the Acropolis. On the northern slope of the Acropolis, stroll through Plaka (if possible by moonlight), an area of tranquil streets lined with renovated mansions, to get the flavor of the 19th-century's gracious lifestyle. The narrow lanes of Anafiotika, a section of Plaka, thread past tiny churches and small, color-washed houses with wooden upper stories, recalling a Cycladic island village. In this maze of winding streets, vestiges of the older city are everywhere: crumbling stairways lined with festive tavernas; dank cellars filled with wine vats; occasionally a court or diminutive garden, enclosed within high walls and filled with magnolia trees and the flaming trumpet-shaped flowers of hibiscus bushes. Formerly run-down old quarters, such as Thission, Gazi and Psirri, popular nightlife areas filled with bars and mezedopoleia (similar to tapas bars), are now in the process of gentrification, although they still retain much of their original charm, as does the colorful produce and meat market on Athinas. The area around Syntagma Square, the tourist hub, and Omonia Square, the commercial heart of the city about 1 km (½ mi) northwest, is distinctly European, having been designed by the court architects of King Otho, a Bavarian, in the 19th century. The chic shops and bistros of ritzy Kolonaki nestle at the foot of Mt. Lycabettus, Athens's highest hill (909 feet). Each of Athens's outlying suburbs has a distinctive character: in the north is wealthy, tree-lined Kifissia, once a summer resort for aristocratic Athenians, and in the south and southeast lie Glyfada, Voula, and Vouliagmeni, with their sandy beaches, seaside bars, and lively summer nightlife. Just beyond the city's southern fringes is Piraeus, a bustling port city of waterside fish tavernas and Saronic Gulf views.