There are so many things to consider in determining where you go on your honeymoon. Where are the best beaches, the best hiking trails, the most unusual and intriguing culture that you’ve never explored before? But there’s also the food. After all, a honeymoon is nothing without a glass of something delicious to toast your new life together over or a candlelit set up to gaze into each other’s eyes.

So, that begs the question, where do you go for the world’s best foodie experiences on your honeymoon? We asked travel experts Black Tomato for their secrets:

Gourmet winemaking in ArgentinaNothing says romance like watching the sunset together over a chilled glass of wine, but to raise a toast with a difference, why not head to Argentina? Mendoza is home to some of the world’s best vines — but don’t just take our word for it! After a private tasting with expert family vintners, you’ll develop a real sense for a top-notch Malbec. For the ultimate memento, they’ll also teach you how to blend your very own variety before bottling it up with a personalized label and shipping it home to drink on anniversaries to come.

From one Argentinian delicacy to another, venture further into the Uco Valley and cook up a storm at Bodega Andeluna, learning to make your own empanadas. Enjoy the fruits of your labors in true gaucho style with a relaxed lunch of empanadas paired with your own personal Malbec and some stunning views.

Private candlelit dinner in a Balinese templeFor a romantic dinner with some serious wow-factor, Bali steals the show. As if it wasn’t beautiful enough during the day, with its tranquil beaches and enchanting culture, it gets all the more magical by night. A true spiritual spectacle, enjoy a private dinner at the holy Dalem Segara Temple. Closed-off to the public, you can guarantee a stunning meal with zero interruptions.

Arriving to a traditional Balinese welcome, you’ll then sit down to the most gorgeous setting with only the candles around you and the stars overhead for light. Enjoy a sumptuous meal of local delicacies laid on by a renowned chef, before experiencing a time-honored purification ritual performed by the Holy Mangku and releasing a spirit lantern into the night sky. It’s the perfect way to start your new life together.

Eat local in an Icelandic caveIn Iceland, swap flickering candlelight for a roaring fire as you tuck into an exclusive dinner in one of the country’s most secluded spots – a cave. Hosted by a local chef, you and your spouse can cozy up together beneath thick blankets as the stars twinkle outside. Just when you think it couldn’t get any more romantic, local musicians will arrive to add to the already spellbinding atmosphere.

Savor a spectacular feast of local gourmet cuisine so delicious, you won’t even feel the cold. Sure, it may be a little wild but it’s a memory you’ll cherish forever.