There's no specific quality that makes one destination more romantic than others. While some travelers want access to luxuries and fine dining, others search for a beautiful sunset in a rustic environment. The important thing is being with the right person. As Mark Twain said, "I have found out that there ain't no surer way to find out whether you like people or hate them than to travel with them."
With that in mind, we asked some of our favorite celebrities what romantic destinations hold special places in their hearts when they want to get away with their Valentines, whose day is approaching.
Samantha Brown, travel personality: "I love the island of Bali in Indonesia. It's a destination where the ubiquitous khaki short is shunned and the sensual sarong is embraced by both men and women. Bali's exotic landscape, temples and sea lull you into a state of deep relaxation and appreciation for living a slower life. And when it comes to romantic resorts, Bali has some of the most dreamy I've stayed at with individual bungalows that are big on privacy. All you hear is the wind flowing through bamboo forests and the sound of water escaping your own personal infinity pool."
Meghan Markle, actress ("Suits"): "The Jamaica Inn in Ocho Rios (Jamaica). It's from the 1950s ... and is the spot where I got married. It's just old school Hollywood and is so romantic. Marilyn Monroe and Arthur Miller used to have romantic jaunts there. It's the only place I've ever cried when I had to leave. We just took over the whole place. It's tiny, but really special. I think there are tons of things you can do around the area but, for me, it's just nice to go and lay around and eat awesome food and spend time in the ocean. I'm all for cultural experiences, but when you need a little rest and relaxation, this is 100 percent the place that I want to go to."
Wolfgang Puck , chef and restaurateur: "The Bel-Air Hotel in Los Angeles is the perfect romantic getaway. It's an oasis almost in the middle of the city. It has great food and an amazing Mediterranean feel. I especially love the cozy bar with the fireplace. The restaurant serves fantastic grilled fish. I most enjoy the whole branzino for two with a roasted tomato fondue, olive oil and basil. And not to be missed is the chocolate hazelnut cake for dessert. It's sure to stir up romantic cravings in anyone."
Fergie, Black Eyed Peas singer, married to Josh Duhamel, actor ("Transformers): "The One & Only (resort) in the Maldives is above and beyond the most romantic place that I have ever been. Josh and I spent our honeymoon there. The breathtaking scenery was complemented by phenomenal service and design. I remember dining over the clear blue water with my husband and feeling like I finally knew what the word 'paradise' means. I also remember us sitting at the edge of the infinity pool that overlooks the Indian Ocean, sipping a glass of wine and wishing that this trip would never end." (By the way, Fergie and Josh can raise a toast to her new wine line, called Ferguson Crest.)
Henry Winkler, actor and author of the "Hank Zipzer" children's books: "It's a tossup between Montana and Bora Bora. Montana is breathtaking, quiet and reflective. At 9 at night, when a blanket of stars covers you as you walk along a dirt road, it forces you to hold your significant other in a close embrace. Bora Bora invites you to wear the least amount of clothing possible, while its warm, balmy breeze acts as a substitute for a shirt. Sitting on the balcony of wherever you're staying and staring out at the blue-green water — which never seems to end — is like a sensual lullaby."
Dionne Warwick, singer: "I've had the good fortune of traveling to some of the most exotic, as well as romantic, places over the past 50 years. If I had to choose just a couple, the first would be a place called Buzios in Brazil. It's a resort area where I spent time with someone very special for an entire week of rest and relaxation. The other would be the Cote d'Azur in Monte Carlo, again with someone very special and with my family."
Piper Perabo, actress ("Covert Affairs"): "Oia, a small community, in the Cyclades (Greece). Its sunsets are rumored to be the most beautiful in the world. Every evening we'd run out to the cliffs to watch."
Karolina Kurkova, supermodel coach on Oxygen's new series "The Face": "The most romantic places I have traveled to are Paris, Prague and Santorini (Greece). These places are magical. The history, charm and beauty of each makes you feel like you're in a fairy tale."
Katie Barberi, actress ("Grachi," "Corazon Valiente"): "When I was in my early 20s, I remember walking around the beautiful streets of Victoria, B.C., which seemed very romantic to me. I was with friends and had a great time, but I secretly hoped one day my prince would take a stroll with me right there. My boyfriend and I will have to go!"
Alana de la Garza, actress ("Do No Harm"): "I really enjoyed Savannah (Ga.). We stayed at this sweet B&B that had two fireplaces and a tub the size of a pool in our room. My husband swam around like a naked merman!"
Billy Campbell, actor ("Killing Lincoln"): "My one and only answer is Pitcairn Island in the South Pacific. We found a paradise populated by some of the most hospitable people on Earth, where the sweetest breezes come soughing down-valley, carrying the scent of banyan, pine, of grapefruit and guava, as well as the cheery sound of islanders singing."
Seth Rogen, actor ("The Guilt Trip"): "You're making me feel really unromantic asking me about this, because I've never gone anywhere really romantic. We usually cook dinner at home on Valentine's Day. But we'd love to go to Italy. I think that would be about as romantic as you could get."
Jae-Ha Kim writes about celebrity travel for Tribune Media Services.