Traveling is all about broadening your horizons and trying new things. And it’s even better when you can share amazing experiences with the one you love. If that someone happens to be your better half, you’ve hit the jackpot! Whether you’re all about art, adventure, or food — there’s an experience out there for every kind of couple.

1. See natural wonders in Tromsø 

Grab your warmest jacket and coziest gloves and head to the Arctic Circle in Norway. Treat your loved one to a unique date with 100 huskies and dinner under Tromsø’s Northern Lights. Sound good? We thought so.

2. Ride through Rome in a classic car

Even going for a quiet dinner in Rome is enough to make your date think you’re a hopeless romantic. Now imagine the reaction when you roll up in a vintage Fiat 500 and take an evening tour of the Eternal City. What are you waiting for? Get behind the wheel and visit Bella Italia’s most famous sights for a night you’ll never forget.

3. Head for the clouds in Cappadocia 

What better present to give than the gift of flight? Climb into a hot-air balloon and slowly rise into the morning sky of Cappadocia. The golden light of the sunrise is enough to make anyone’s heart skip a beat. And with good reason — this mountainous region of central Turkey is practically out of a movie.

4. Get some R&R in Malaga

If quality time with your special someone means relaxing together, put Malaga on your travel wish list. Not only will you unwind on one of the Costa del Sol’s many sun-soaked beaches, but you’ll also be able to enjoy a dreamy day in a Hammam spa. Here you’ll be treated to a range of different baths and relaxing treatments in the midst of gorgeous Arabian architecture.

5. Sip your way through Porto 

Porto’s the place for you if fine food, fine wine, and even finer scenery is your cup of tea (or port wine). Take your partner on a wine tasting tour of the Douro Valley to add a little sophistication to your trip. You’ll sample some of the best wines Portugal has to offer as well as some of the tastiest bites around.

6. Get cultured in Vienna 

For a blend of imperial elegance, stunning architecture, and some of the best classical music in the world, grab your special someone and head to Vienna. Before you pop out to the opera in one of the world’s finest concert halls, sample some strudel for a thoroughly Viennese experience.

7. Soak in the sun in Santorini 

Who says roses and wine are the only way to be romantic? Switch things up and take your partner on a traditional fishing trip in Santorini. After all, there’s nothing more invigorating than wind in your hair, salt in the air, and a freshly-caught meal. As you enjoy your delicious dinner with a side of sunset views, you’ll slowly sail back to the island (and score points with your partner).

8. Eat your way through Paris 

With so much to offer, it can be tough to decide what Parisian experience will sweep your loved one off their feet. Not to worry, we got this: first, get dressed to the nines and treat yourselves to a 3-course gourmet dinner with a spectacular view of the Eiffel Tower. Round off your evening with a cruise on the Seine as you sip a glass of champagne.

9. Explore the busy streets of Tokyo 

For some, romance is all about the unknown and unplanned — which makes Tokyo an ideal destination. One of a kind, this busy city has something for everyone (and we mean everyone). Head out into the night for a food tour and sample strange, amazing flavors. Who knows, you might even find your new favorite dish.

10. Set sail in Barcelona 

If the ocean’s calling your name, look no further than beautiful Barcelona. Treat your special someone to a private sailing tour and marvel at the city skyline while you watch the sun slowly melt into the horizon. It’ll feel like you two are the only people in the entire world (apart from the ship’s skipper, of course).