Whoever said "love will find a way" never spent hours in a busy mall searching for the perfect present for their special someone.

And if the girl in your life loves to travel, you already know the mundane heart-shaped chocolates won't do the trick for a woman always looking for an adventure.

A gift to a lady with a love for travel can take many forms, big or small. It could mean planning a vacation together with your Valentine as a weekend escape, or simply sending her a postcard instead of a traditional email or text message.

If the lady in your life is always planning her next trip, the right Valentine's Day gift will have to go a step further. It could mean a hand-picked glass of wine that takes her back to wine-tasting days in California or a travel book that'll add even more notes to her growing bucket list.

If you're stumped, these gifts are a good starting place for your jet-setting Valentine and at the very least, will work as a memento to accompany her on her next adventure when you can't.

Missed out on a great idea? Let us know what else you'd like to see in the comments below or on Twitter @HPCaTravel

Loading Slideshow...
  • For The Traveller Who Loves To Keep Track

    When an avid traveller looks at a map, they can't stop thinking about all the possibilities. Why not inspire your Valentine by getting her a map she can put on a wall and scratch off the destinations she's been to, or a dry erase map she can write her all over? This wall decal map is removable, so she can position it around in the house or take it along if she's planning a long getaway. <a href="http://www.wallpops.com/national-geographic-world-map.aspx" target="_hplink">$20.99 at WallPops for the wall decal</a>, <a href="http://www.chapters.indigo.ca/house-and-home/gifts/scratch-map/5060146590525-item.html?ikwid=map&ikwsec=Home&gcs_requestid=0CLikouCMp7wCFVTt5wodhl8AAA" target="_hplink">$29.50 at Chapters for the scratch map</a>

  • For The Traveller Who Always Smells Divine

    It can be frustrating to find a perfume that'll get through security but also match your taste, thanks to current airport security restrictions. If your Valentine's a fan of fragrances, these rollerball perfumes might do the trick. They're just the right size to fit into her travel bag, or carry on and single bottles or gift sets can be purchased. The smaller size of the fragrance means she can go back for her favourites, or try another selection when she needs something that smells better than her seatmate's body odour. <a href="http://www.sephora.com/rollerball-perfume-roll-on-perfume?pageSize=-1&om_mmc=oth-fb-12122013-Rollerballs" target="_hplink">$12 - $55 at Sephora.com</a>

  • For The Traveller Always Looking For Inspiration

    Chances are your special someone already has a travel list that could go on for pages. Whether she's hunting for the interesting landmark, seeking new experiences or keen to jump into an adventure, get her one of these book's from the Lonely Planet series to fuel the fire. The books will let her pick specific sights she wants to do at destinations already on her list or add to an overflowing wishlist. You could even test your travel compatibility by picking (and crossing off) destinations together, because let's face it: a couple who travels together, stays together. <a href="http://www.chapters.indigo.ca/books/lonely-planet-1000-ultimate-adventures/9781743217191-item.html?ikwid=Lonely+Planet%27s+1000+Ultimate+Adventures&ikwsec=Books&gcs_requestid=0CNCV9NruprwCFYVD5wod3SoAAA" target="_blank">$17.55 at Chapters</a>

  • For The Traveller Planning Her Next Trip, Or Reminiscing An Old One

    The tastes of far-away lands can be brought closer with the right meal and drink. Pick your Valentine's favourite travel destination, one she reminisces about fondly, or one you know she wants to visit. It will bring back fond memories of a trip or get her even more excited about an upcoming adventure. Instead of picking a generic restaurant, choose the best tapas bar in town or an Italian restaurant frequented by Italians. If your loved one's favourite destination happens to be Spain for example, start the night with a walk to marvel at local architecture, indulge in a tapas meal later and don't forget to order a sangria. If camping in more her style, indulge in a day hike, throw some burgers onto a grill, roast marshmallows and of course, don't forget the beer.

  • For The Traveller Who Goes Off The Beaten Path

    If your gal is something of a triple-threat, consider her a gift that matches. This compact lip gloss serves three purposes: it has a gloss, a mirror on one side and an in-built LED light. Whether your girl is out exploring Europe or stuck on a plane with a passenger in the aisle seat who's asleep, she'll never have to wait to touch up her lips. More importantly, if the winds of Peru's sand dunes get something in her eye and there's no mirror in sight, this mirror-light combo will make a world of difference. <a href="http://www.lisewatier.com/ca_en/makeup/lips/lipsticks-and-lip-glosses/haute-couleur-high-coverage-lip-lacquer?utm_campaign=2014-01-08:%20#tuesdaytip&utm_source=facebook.com&utm_medium=social" target="_hplink">$22 at Lise Watier</a>

  • For The Traveller Who Loves To Be Pampered

    Book a spa day for your loved one who's constantly on the move. Let her indulge in a massage that takes the aches of a long-flight away or a manicure and pedicure that will remind her of her trip to a resort. A couple's massage is also a great way to spend Valentine's day together. Relax, rejuvenate and be inspired for your next vacation as you listen to the sound of ocean waves crashing on the shore.

  • For The Traveller Who Treasures Her Trips

    Your Valentine's jewellery collection probably has select picks from around the world; the earrings off a street market in Bangkok or maybe the watch she splurged on in New York. Her treasure collection is fragile and a sturdy jewellery case means she can travel with it safely. You can also write a personalized message to your special someone, adding a flare of romance. <a href="http://www.potterybarn.com/products/leopard-jewelry-roll/" target="_blank">$21 at Pottery Barn</a>

  • For The Traveller Who Packs Light

    If you've ever had trouble buying a dress for your Valentine, TwelveWays is here to help. This dress functions as a "little wardrobe," converting into a shirt, skirt and nine other styles. It's reusable style means she has more room in her luggage to pack for her trip. It also means she can wear TwelveWays to the beach and wear it on a night out after and still look great, as usual. <a href="http://twelveways.com/collections/all" target="_hplink">$65-$86 on TwelveWays </a>

  • For The Traveller Who Loves The Journey And Stories With It

    Ditch the traditional greeting card and surprise your Valentine with a postcard in the mail. Snail mail is under-rated and chances are if your love is too busy getting lost in a destination, she'll love the surprise in the mail. A postcard with foreign stamps, real ink or just the right sentiment is one she'll treasure. You can also order postcards through Canada Post's website, which lets you personalize them or pick one up from a local store. <a href="http://www.picturepostage.ca/webapp/wcs/stores/servlet/en/cpc-cpc/postcards" target="_hplink">$2.45 at Canada Post</a>

  • For The Women Who Uses Her Phone For Everything During A Trip

    Smartphones are pretty much constant travel companions in this day and age. If you're looking for a present that's useful and one she'll constantly thank you for, get her a portable travel charger. That way she can always send you updates and photos from her trip and you can send her a text to her know you miss her. Get her an iPhone-specific charger that's light weight and fits right into her purse, or a Paick Noble mobile charger that can charge her smartphone, iPad or any portable device. <a href="http://www.uncommongoods.com/product/portable-iphone-charger" target="_hplink">$35 at UncommonGoods</a>, <a href="http://www.paick.com/main.php?sub=product_view&id=8" target="_hplink">$65 at Paick.com</a>

  • Up Next: More Valentine's Day Gift Ideas For Him And Her

  • For Her

    Mèreadesso Sheer Burgundy Lip Treats, $28. Available at <a href="http://www.mereadesso.com/">Mèreadesso</a> and <a href="http://www.ebeauty.ca/">ebeauty.ca</a>

  • For Her

    <em>Be my Valentine</em> ring, $65. Available at <a href="http://www.pandora.net/en-ca/">Pandora.</a>

  • For Her

    Bobo House Whiskey Tee, $89. Available at <a href="http://www.Bobo-House.com">BoBo House</a>.

  • For Her

    Bluewick Red Triple Scented Apricot candle, $35. Available at <a href="http://www.bluewick.com/">Bluewick</a>.

  • For Her

    Engravable Heart Pendant (in 18kt Rose Gold) from the Birks Muse Collection, $1,295. Available at <a href="http://www.birks.com/en/products/BIRKS-MUSE/g1392/5000576636">Birks</a>.

  • For Her

    Michael Kors Studded Leather iPad Sleeve, $135. Available at <a href="http://www.holtrenfrew.com/shop/en/holt/gifts/gifts/studded-leather-ipad-sleeve-1777-13180-9000-060">Holt Renfrew</a>.

  • For Her

    Stackable rings (top to bottom): Sterling silver and yellow cz <em>Eternity</em> ring, $165; 14K gold <em>Forever Love</em> ring, $395; sterling silver <em>Forever Love</em> ring, $45; sterling silver, 14K gold, pink cz and rhodolite <em>Reminder Ring</em>, $165. Available at <a href="http://www.pandora.net/en-ca/">Pandora.</a>

  • For Her

    Anna G Corkscrew, $71. Available at <a href="http://www.eq3.com/ca/en/p25527/anna-g-corkscrew">EQ3</a>.

  • For Her

    Sweethearts by Cake collection, $14 - $24. Available at <a href="http://www.sephora.com/">Sephora</a>.

  • For Her

    Denver Hayes Twill Capris, $40. Available at <a href="http://www.marks.com/webapp/wcs/stores/servlet/en/marks">Mark's</a>.

  • For Her

    Hanae Mori Butterfly Eau de Toilette, $20-$90 Available at <a href="http://www.sephora.com/hanae-mori-butterfly-eau-de-toilette-P0974?skuId=287532">Sephora</a>.

  • For Her

    Keep Calm 2013 Agenda, $7. Available at <a href="http://www.chapters.indigo.ca/gifts/Agenda-Keep-Calm-2013/9781441307873-item.html?ref=by-shop%3agifts%3apaper-agendas%3aagendas%3a3">Indigo</a>.

  • For Her

    Lululemon Wunder Under Pant, $82. Available at <a href="http://shop.lululemon.com/products/clothes-accessories/wunder-unders/Wunder-Under-Pant-9555?cc=9555&skuId=3476198&catId=wunder-unders">Lululemon</a>.

  • For Her

    Forever Red Fine Fragrance Mist, $22. Available at <a href="http://www.bathandbodyworks.com/product/index.jsp?productId=13360648&cp=12586965.18623776">Bath & Body Works</a>.

  • For Her

    Fresh Floral Creations, prices vary based on custom arrangement. Available at <a href="http://www.freshflorals.com">Fresh Floral Creations</a>.

  • For Her

    Satin and Lace Babydoll, $27. Available at <a href="http://www.victoriassecret.com/sleepwear/specials-lingerie/satin-and-lace-babydoll-very-sexy?ProductID=82072&CatalogueType=OLS">Victoria's Secret</a>.

  • For Her

    Body Scrub, starting at $90. Available at <a href="http://bodyblitzspa.com/index.php/spa-menu">Body Blitz Spa</a>.

  • For Her

    Clarisonic Mia2 Skin Cleansing System, $175. Available at <a href="http://www.sephora.com/mia2-skin-cleansing-system-P296898?skuId=1457910">Sephora</a>.

  • For Her

    Calvin Klein <em>Agile</em> Watch, $285. Available at <a href="http://www.thebay.com/eng/handbagsjewellery-AGILE-thebay/261349">The Bay</a>.

  • For Her

    Tiffany Metro Five-row Bangle, $24,200. Available at <a href="http://www.tiffany.ca/Shopping/Item.aspx?fromGrid=1&sku=GRP03612&mcat=148207&cid=736864&search_params=s+5-p+6-c+736864-r+-x+-n+6-ri+-ni+0-t+">Tiffany & Co</a>.

  • For Her

    Hunting Season Exclusive Foldover Python Clutch, $929. Available at <a href="http://www.intermixonline.com/product/hunting+season+exclusive+foldover+python+clutch.do?sortby=ourPicks&CurrentCat=109569">Intermix</a>.

  • For Her

    David's Tea Steeper, starting at $20. Available at <a href="http://www.davidstea.com/the-steeper">David's Tea</a>.

  • For Her

    Kate Spade New York Chit Chat Blackberry Sleeve, $25. Available at <a href="http://www.holtrenfrew.com/shop/en/holt/gifts/gifts/chit-chat-blackberry-sleeve-1797-11068-8230-046">Holt Renfrew</a>.

  • For Her

    Ciate Sequined Manicure Kit, $14. Available at <a href="http://www.sephora.com/sequined-manicure-kit-P376967">Sephora</a>.

  • For Him

    Silver Art Pump Espresso Machine XP 4600, $300. Available at <a href="http://www.groupesebonlinestore.ca/GroupeSEB/jsp/pages/store/StoreHomePage.faces">Krups</a>.

  • For Him

    J.Crew Leather Flash, $50. Available at <a href="http://www.jcrew.com/mens_category/accessories/necessaryluxuries/PRDOVR~58431/58431.jsp">J.Crew</a>.

  • For Him

    Denver Hayes Navy Silk Tie, $30. Available at<a href="http://www.marks.com/webapp/wcs/stores/servlet/en/marks-marksdefaultsalescatalog/mens/dress-shirts/navy-silk-tie-75000"> Mark's</a>.

  • For Him

    Coffee & Spice Grinder 203425, $30. Available at <a href="http://www.krups.ca/All+Products/Coffee+Grinders/Products/F203/F+203+Coffee+and+Spice+Grinder.htm">Krups</a>.

  • For Him

    Jill Sander Sweater, $695. Available at <a href="http://www.holtrenfrew.com/shop/en/holt/men/men/sweater-6213-18645-9014-040">Holt Renfrew</a>.

  • For Him

    Hugo Boss Black Simony Cuff Links, $88. Available at <a href="http://shop.nordstrom.com/s/boss-black-simony-cuff-links/3270117?origin=category&contextualcategoryid=0&fashionColor=Navy&resultback=0">Nordstrom</a>.

  • For Him

    Versace Pour Homme Gift Set, $140. Available at <a href="http://www.sephora.com/pour-homme-gift-set-P375943">Sephora</a>.

  • For Him

    Jack Spade Waxwear Phone Wallet, $95. Available at <a href="http://www.jackspade.com/Waxwear-Phone-Wallet/NYRU1431,default,pd.html?dwvar_NYRU1431_color=215&start=6&cgid=tech-accessories">Jack Spade</a>.

  • For Him

    Duck Decanter, $60. Available at <a href="http://www.chapters.indigo.ca/gifts/Duck-Decanter/011381025131-item.html?ref=by-shop%3ahouse-and-home%3abar-glassware%3alist%3a4">Indigo</a>.

  • For Him

    Ludlow Blazer With Double Vent In Italian Wool, $448. Available at <a href="http://www.jcrew.com/mens_feature/NewArrivals/sportcoatsandvests/PRDOVR~40336/40336.jsp">J.Crew</a>.

  • For Him

    Ray-Ban Aviator Sunglasses, $191. Available at <a href="http://www.lenscrafters.ca/">Lenscrafters</a>.

  • For Him

    Emporio Aramni Stanless Steel Super Slim Watch, $345. Available at <a href="http://www.thebay.com/eng/mens-watches-Stainless_Steel_Super_Slim_Watch-thebay/204419">The Bay</a>.

  • For Him

    Adams A12 OS 12 Piece Golf Club Set, $900. Available at <a href="http://www.sportchek.ca/product/index.jsp?productId=12948019&cp=3733354.3767760.3734926.3757756.3752736">Sport Chek</a>.

  • For Him

    Antique Bamboo Bar Tools Set, $47. Available at <a href="http://www.williams-sonoma.com/products/antique-bamboo-bar-tool-set/?pkey=ctabletop-bar-tool&">Williams-Sonoma</a>.

  • For Him

    J.Crew Skinny-Tie Sterling Silver Tie Clip, $88. Available at <a href="http://www.jcrew.com/mens_category/tiesandpocketsquares/tieclips/PRDOVR~39255/39255.jsp"> J.Crew</a>.

  • For Him

    The Art Of Shaving Shaving Kit, $138. Available at <a href="http://www.sephora.com/the-4-elements-of-the-perfect-shave-ocean-kelp-P373805">Sephora</a>.

Also on HuffPost: