A visit to the Isle of Lewis is like stepping into the pages of a Scottish fairy tale. Everywhere you look, medieval structures remind you of the island’s remarkable history. The legendary Callanish Standing Stones poke up from the ground like a strange and massive stone city. The Blackhouse, the Shawbost Norse Mill and Kiln, and the Carloway Broch all offer insight into what life on Lewis used to look like. Cheerful Stornoway boasts a charming, colourful harbour and several lovely restaurants and pubs.

A visit to Lewis and Harris is like stepping into the pages of a Scottish fairy tale. In Lewis—the northern part of the island—the legendary Callanish Standing Stones poke up from the ground like a strange and massive rock city. The Blackhouse, the Shawbost Norse Mill and Kiln, and the Carloway Broch all offer a peek at what island life used to look like. In southern Harris, the east side beaches boast some of the oldest known rocks in the world, dating back millions of years. Cruise over to the volcanic islands of St. Kilda to explore the ruins of a medieval village.

The landscape is dramatic—even a bit moody, with the Cuillin Range in the background—but outdoorsy kids will have a blast on the Isle of Skye. Plenty of water sports are available, and you’ll also find great hiking and even pony rides. Portree, the largest town, makes a great base for exploring this striking island.

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.

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.

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.

There's more than one way to enjoy the spa experience in St. Lucia. One is to book a treatment at any of the luxury spas or resorts on the island. The other is to visit Sulphur Springs, inside the bowl of an extinct volcano, where you're welcome to try a volcanic mud bath or the 31°C/88°F Roman bath.

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.

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.

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!