Formerly a sleepy Spanish city, Barcelona has recently been reborn as an eclectic fusion of the modern and medieval. Seek inspiration from the creations of its modernist architect, Antonio Gaudí, or the Picasso Museum. Or, take in the breathtaking cathedrals in the Gothic Quarter.

Best known as the birthplace of paella, Valencia has steadily moved onto the radar of savvy travelers. It’s a vibrant, friendly, mildly chaotic place with two outstanding fine-arts museums, an accessible old quarter, Europe’s newest cultural and scientific complex – and one of Spain’s most exciting nightlife scenes. Whole sections of the old city, for example the Carmen Quarter, have been extensively renovated. One of the best spots for exploring Valencia’s history is at the museum L’Almoina, which opened three years ago in the Carmen on the site where Valencia was founded by the Romans in 138 B.C. Here, you can walk over glass floors, looking down at a stunning assemblage of ruins excavated in the area. The exhibition includes Roman baths, tombs and a medieval Moorish ward for plague victims.

Málaga is the gateway to the Andalusian countryside and the Costa del Sol, some of the region’s most impressive beaches. It also is home to a number of magnificent palaces, including the Moorish Alcabaza and Gibralfaro.

The great Rock of Gibraltar is a sight to behold. Made of limestone, it towers 1,400 feet above the mouth of the majestic Mediterranean Sea and is surrounded by beautiful countryside and a nature reserve.

Formed from the peaks of a vast underwater volcanic mountain range, Ponta Delgada is considered by many to be the most important city in the Portuguese Azores. Volcanic craters, gardens and lakes abound on this beautiful city on the island of São Miguel. You may be curious about the taste of an unfamiliar culinary delight, the sugar beet, Ponta Delgada’s most famous export.

When you cruise to Royal Naval Dockyard, Bermuda you shouldn’t miss out exploring the island and its many treasures, including pink sandy beaches and clear blue water. Explore the extensive reef system and shipwrecks that make this island ideal for snorkel enthusiasts and divers. Not to forget the beautiful nature reserves and caves that form Bermuda’s stunning natural landscape.

Underwater adventures introduce you to new and fascinating marine life. Seafood so fresh you’ll be spoiled for life. And souvenir shopping galore – to please your friends and family at home, of course. For the more relaxed traveler, the Bahamas are the perfect islands to re-energize. Recline on the sandy white beaches or move to the rhythm of the steel drums. Turquoise waters, tropical breezes and welcoming locals make this Celebrity journey even more inviting.

Fort Lauderdale lies along the Atlantic Ocean at the mouth of the New River, 25 miles north of Miami. Its warm tropical weather attracts many people throughout the year. For sun-worshippers, the city has six miles of beaches. There are also many recreational waterways with extensive boating facilities, access to every conceivable watersport, a variety of fascinating museums and trendy restaurants, and an array of entertainment venues.