Vacclav / Shutterstock.com

Known as the "City of Baths" thanks to its rich spa heritage (introduced by the Romans), Budapest offers plenty of opportunities to unwind in stunning, thermal baths, which are said to have healing powers.

Serge Skiba/Shutterstock

Nicknamed the "Forest City" thanks to its abundance of live oak and ample Spanish moss providing shade, Savannah is super romantic by any standard. It has cobblestone streets, cute bed and breakfasts galore, and 21 lush public squares ringed by beautiful old homes, but you can take the romance up another notch by riding a horse-drawn carriage through the historic district. The weather is blissfully temperate in the fall.

Shchipkova Elena/Shutterstock

Take long, romantic strolls along the city's many canals. With a body of water literally named Lake of Love, and a bridge known as Lover's Bridge, few places are as inherently romantic as Bruges.

Olena Tur/Shutterstock

Diwali, the annual Hindu festival of lights, falls on October 19 this year. Jaipur is a great place to experience the cultural tradition.

Jorge Salcedo/Shutterstock

Boston's academic air will give you the ultimate back-to-school feel this fall.

Bhushan Raj Timla/Shuttershock

Temperatures might be falling, but you can heat up in Iceland's famous Blue Lagoon. The geothermal spa is Iceland's most visited attraction, which is no surprise considering its bright blue healing waters.

Vladimir Sazonov/Shutterstock

Take romantic walks on Tours' winding cobblestone streets, or venture out to the various chateaux in the region to find your very own fairytale castle.

Yasonya/Shutterstock

Get lost exploring Prague Castle and taking in the city's thousands of years of history.

Michael Warwick/Shutterstock

Full of cute bed and breakfasts and charming vineyards, Napa is the perfect spot for any couple looking to get away. Even better, it allows West Coasters to get a taste of fall foliage without traveling all the way to the East Coast.

YU_M/Shutterstock

For couples that wants to visit Havana without the crowds, fall is a great time to explore the colorful, historic city. Drive a classic car around the city, listen to some salsa, and sip on local cocktails like mojitos, daquiris, and Cuba libres.

Albert Pego/Shutterstock

Portland is a vibrant city along New England's coast where couples can enjoy both the seaside and the rich local culture.

forestpath/Shutterstock

The Sangre de Cristo Mountains in the Santa Fe National Forest are full of rich color worth exploring for the adventurous couple.

canadastock/Shutterstock

Salzburg is the perfect destination for musically inclined couples interested in exploring Mozart's birthplace. Beautiful castles and cobblestone streets don't hurt either.

Orhan Cam/Shutterstock

Visit DC's many monuments by day, then retreat to a romantic hideaway in the charming Georgetown neighborhood.

Neuron Photo/Shutterstock

You might be catching the tail end of lavender season, but you can still enjoy warm weather and beautiful scenery well into fall in Provence.

Teri Virbickis/Shutterstock

The couple that hikes together, stays together — and ideally takes a dip in a hot tub after. The Rockies are the perfect backdrop for a romantic mountain vacation.

Tim M/Shutterstock

Florence is an inherently romantic city — take in the Renaissance architecture, art, and delicious food with your partner.

Mikadun/Shutterstock

Take in the breathtaking sights of the Scottish Highlands — the peaceful surroundings are ideal for a romantic escape.

LALS STOCK/Shutterstock

Avoid the heat and crowds and explore Barcelona's architecture free of crowds this autumn.

zhu difeng/Shutterstock

The Pacific Northwest is an ideal spot for taking in all that a West Coast fall has to offer.

Sean Pavone/Shutterstock

Vermont is one of the best places to experience the gorgeous fall colors of New England.

Vlad G/Shutterstock

Before the crowds pour in for ski season, take a romantic getaway to the mountain town of Mont Tremblant in Canada.

Songquan Deng/Shutterstock

NYC is great anytime of year, but there's something special about the city in the fall.

Maria Sbytova/Shutterstock

Before winter sets in on Chicago, take in all the beauty of the city and nearby Lake Michigan.

SEE ALSO:35 trips every couple should take in their lifetime