Although the name suggests otherwise, the Blue Mountains is an actual town in Grey County that consists of several small communities including Thornbury, Christie Beach, Clarksburg, Heathcote and Ravenna. The area is very picturesque and scenic in the summer months and during "apple season" in the autumn, but the town is most famous for its mountains. Tourists flock to Intrawest's Blue Mountain Ski Resort year-round for its wide array of offerings. If you aren't in the mood for skiing or snowboarding, take a stroll through Blue Mountain Village and enjoy a coffee at one of the cafes or a meal in one of the many restaurants located in the village.

Collingwood is more than just a neighbour of Blue Mountain Ski resort. This town on Nottawasaga Bay has its own delights to discover, from historic homes to parks and trails, a marine heritage museum, and its own annual Elvis Festival.

Scuba diving, horseback riding, sunbathing... take your pick. "Provo" offers plenty for the happy couple to do, including picture-perfect coastlines to walk along, hand in hand. The island itself is relatively tranquil; try Malcolm Beach to get even further away from crowds.

Costa Teguise in the Canary Islands doesn’t have a long history behind it—the resort area was developed as a tourist area in the 1980s. The sandy beaches are the town’s main attraction, but for a change of pace, visit the Fundacion Cesar Manrique, where you can see Manrique’s artwork and learn about this world-renowned local artist.