Founded by the caliph of Cordoba, this Andalucian city on Spain’s southeast coast is a reminder of the region’s Muslim history. The Alcazaba, a massive fort, dominates the city and affords amazing views. Also worth experiencing are the cathedral and the Almeria Museum. East of the city is the rugged, desolate Cabo de Gata-Nijar coast, a protected area. To the west is the resort area of Roquetas de Mar, featuring vast beaches.

Travel into Spain's Moorish and Christian history with every step you take in compact, walkable Granada. The famous Alhambra fortress is a required visit, as are the Alcaiceria (marketplace), the Cathedral and too many architectural sites to name. Wander through Granada's fascinating Moorish old quarter, the labyrinthine Albaicin; then plan to head out again by night, because the nightlife here is particularly lively.

Positioned at the eastern tip of the Costa del Sol, Nerja boasts nearly 10 miles of powdery beaches featuring activities like water skiing, scuba diving and sailing. Although tourist-oriented, it hasn't been overtaken by high-rises, and its huge promenade delivers panoramic Mediterranean views.

Don’t be fooled by Bermuda’s small size; this 21-square-mile Atlantic island is big on history, personality and charm, from pink-sand beaches to historic forts. It’s known for aquatic adventures like shipwreck scuba diving, cliff jumping and deep-sea fishing. On land you’ll find an eclectic island culture of vibrant neighbourhoods, brightly coloured shorts and delicious fish chowder.

Ottawa is a compact, clean, cleverly planned centre of culture and politics. And it's an ideal choice for a weekend getaway. Start downtown at the architecturally stunning National Gallery of Canada, and don't miss the Canadian Nature Museum and the National Aviation Museum. Rideau Canal offers boating in the summer and ice-skating in the winter. Gatineau Park attracts cyclists and walkers, while Byward Market blends old and new Ottawa.

Romance and adventure are in the air on this lush West Indian island in the Caribbean, depending on your coast. To the west, you'll find calm waters and good swimming. To the east, there are massive, competition-caliber waves. Wherever you stay, expect turquoise waters, fine soft sand beaches, catamaran cruises and delicious island fare.

We've heard Toronto described as "New York City run by the Swiss," and it's true—you can find world-class theatre, shopping and restaurants here, but the sidewalks are clean and the people are friendly. The best place to start is literally at the top—the CN Tower, the tallest freestanding structure in the Western Hemisphere.

The Dominican Republic lies in the same waters as Cuba and Puerto Rico, taking up the eastern two-thirds of the island it shares with Haiti. Offering a lush interior with a mix of caves, Victorian gingerbread houses and the lore of pirates, plus 900 miles of coastline along its brim, island highlights include riding a cable car up Mount Isabel de Torres and basking on stunning Saona Island. Oh, and did we mention the D.R. is family-friendly, has just about perfect weather and is affordable?

U.S. citizens still need to jump through a few hoops to visit Cuba, but as visitors from around the world know, this island offers some amazing opportunities for cultural exchange. Havana is a mix of old-world architecture and of-the-moment culture. Head out of the capital city to the small town of Trinidad to see more Spanish colonial architecture. It’s a UNESCO World Heritage Site and a fantastic home base for a visit to the Valley of the Sugar Mills, a pocket of land that formerly served as the centre of Cuba’s sugar industry.

Jamaica is a melting pot of African, Asian, European and Middle Eastern cultures. You'll experience this diversity in its strong crafts tradition, performing arts and distinctive dining options, like ackee and saltfish with roast breadfruit. Take your holiday to new heights at famed cliff jumping spot, Negril Cliffs. Jamaica offers long beaches, protected coves, rugged mountains, waterfalls, caves and sunshine and chances to play in the surf, ride horses and swim with dolphins. Jump in!

Cuba's top beach destination sits on a 13-mile-long peninsula with powder soft sands lapped by waters of the Kawama Channel. Resort hotels teem along the shore that U.S. celebrities and gangsters, including Capone, discovered in the 1920s. Clubs and bars provide mojitos and merriment, after long days baking on the beach, golfing, diving or deep sea fishing. Rent a scooter or hop aboard an open-air tourist train or bus to see more of this stunning spot. Caves, keys and virgin forest add to the area's allure.

A cosmopolitan city known as the "cultural cradle of Canada," Winnipeg is family friendly with plenty of charm. It boasts a dazzling arts, theatre and indie music scene, as well as lip-smacking dining options to tantalize every taste bud. Experience nine acres of shopping and interactive fun at the Forks Market or explore Winnipeg’s diverse neighborhoods like the historic French Quarter and Exchange District or the boho chic Osborne Village.