The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet’s Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you’ll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet’s Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you’ll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet’s Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you’ll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

The Campo Valdés baths, dating back to the 1st century AD, and other reminders of Gijón's time as an ancient Roman port remain visible downtown. Gijón was almost destroyed in a 14th-century struggle over the Castilian throne, but by the 19th century it was a thriving port and industrial city. The modern-day city is part fishing port, part summer resort, and part university town, packed with cafés, restaurants, and sidrerías.

Thrust out into the sea and bound to the mainland only by tenuous man-made causeways, romantic St-Malo has built a reputation as a breeding ground for phenomenal sailors. Many were fishermen, but others—most notably Jacques Cartier, who claimed Canada for Francis I in 1534—were New World explorers. Still others were corsairs, "sea dogs" paid by the French crown to harass the Limeys across the Channel: legendary ones like Robert Surcouf and Duguay-Trouin helped make St-Malo rich through their pillaging, in the process earning it the nickname "the pirates' city." The St-Malo you see today isn’t quite the one they called home because a weeklong fire in 1944, kindled by retreating Nazis, wiped out nearly all of the old buildings. Restoration work was more painstaking than brilliant, but the narrow streets and granite houses of the Vieille Ville were satisfactorily recreated, enabling St-Malo to regain its role as a busy fishing port, seaside resort, and tourist destination. The ramparts that help define this city figuratively and literally are authentic, and the flames also spared houses along Rue de Pelicot in the Vieille Ville. Battalions of tourists invade this quaint part of town in summer, so arrive off-season if you want to avoid crowds.

About 8 miles downstream—which means seaward, to the east—from central London, Greenwich is a small borough that looms large across the world. Once the seat of British naval power, it is not only home to the Old Royal Observatory, which measures time for our entire planet, but also the Greenwich Meridian, which divides the world into two—you can stand astride it with one foot in either hemisphere. Bear in mind that the journey to Greenwich is an event in itself. In a rush, you can take the driverless DLR train—but many opt for arriving by boat along the Thames. This way, you glide past famous sights on the London skyline (there’s a guaranteed spine chill on passing the Tower) and ever-changing docklands, and there’s usually a chirpy Cock-er-ney navigator enlivening the journey with his fun commentary. A visit to Greenwich feels like a trip to a rather elegant seaside town—albeit one with more than its fair share of historic sites. The grandiose Old Royal Naval Hospital, designed by Christopher Wren, was originally a home for veteran sailors. Today it’s a popular visitor attraction, with a more glamorous second life as one of the most widely used movie locations in Britain. Greenwich was originally home to one of England's finest Tudor palaces, and the birthplace of Henry VIII, Elizabeth I, and Mary I. Inigo Jones built what is considered the first "classical" building in England in 1616—the Queen's House, which now houses a collection of fine art. Britain was the world’s preeminent naval power for over 500 years, and the excellent National Maritime Museum> details that history in an engaging way. Its prize exhibits include the coat worn by Admiral Lord Nelson (1758–1805) in his final battle—bullet hole and all. The 19th-century tea clipper Cutty Sark was nearly destroyed by fire in 2007, but reopened in 2012 after a painstaking restoration. Now it’s more pristine than ever, complete with an impressive new visitor center. Greenwich Park, London's oldest royal park, is still home to fallow red deer, just as it has been since they were first introduced here for hunting by Henry VIII. The Ranger's House now houses a private art collection, next door to a beautifully manicured rose garden. Above it all is the Royal Observatory, where you can be in two hemispheres at once by standing along the Greenwich Meridian Line, before seeing a high-tech planetarium show. Toward north Greenwich, the hopelessly ambitious Millennium Dome has been successfully reborn as the O2 and now hosts major concerts and stand-up comedy gigs. More adventurous visitors can also go Up the O2 on a climbing expedition across the massive domed surface. Meanwhile, those who prefer excursions of a gentler kind may prefer to journey a couple of miles south of the borough, farther out into London’s southern suburbs, to the shamefully underappreciated Eltham Palace. Once a favorite of Henry VIII, parts of the mansion were transformed into an art deco masterpiece during the 1930s.