First, Eva Mendes and Ryan Gosling were spotted hand in hand in New York City, and now they are vacationing together. It’s off to Canada for the two lovebirds. People reports that they took a flight to Montreal on Saturday from the Los Angeles International Airport. The Hollywood couple of almost a year skipped Sunday night’s MTV Movie Awards to travel together. Gosling was up for a whopping three awards, none of which he won.

What are some unique travel destinations for new couples?

Cupid’s Advice:

New couples dream of a getaway for some one-on-one time, but finding the perfect destination can be difficult. Here are some unique travel destinations so that your vacation doesn’t fall into the ‘been there, done that,’ category:

1. Ice hotel in Quebec: If you have already been to Quebec, experience it like you never have before by staying at an ice hotel called the Hôtel de Glace. Your room and even your bed is made of sculpted ice, giving you and your partner a chance to cuddle in an arctic sleeping bag together to keep cozy.

2. Madagascar: Madagascar, just off the Eastern Coast of Africa in the Indian Ocean, is a perfect isolated getaway for new couples to not only relax, but to explore. Whales can be seen from the beaches, and ninety percent of its native plant life is found nowhere else in the world, giving new couples a chance to experience new things together.

3. Mosquito Bay: Mosquito Bay is a bioluminescent bay located on the shore of the island of Isla de Vieques, Puerto Rico. The bay illuminates in a bright blue light due to organisms in the water being shaken. A tour on this bay would be a magical night and a once in a lifetime experience for new couples.

What are some of your unique travel destination ideas for new couples? Tell us below.