All roads lead to Rome, as the saying goes. But this year, we’re sending you all over the globe to the world’s best tasty travel destinations for couples! Because when you work hard, you deserve to treat yourself and your partner to one of the most trendy vacation spots on our curated list. And if you’re a couple of foodies, you’re in for a treat because these are the yummiest cities for your summer adventures.

Whether you’re a pair of city-travelers or prefer a more picturesque setting, you and your partner will savor the world in style in these destinations. No matter where you choose to go, you’ll experience world-class cuisine with a sexy flair. Indulge your senses and take your favorite travel partner on the epicurean escapade of a lifetime.

Kuala Lumpur, Malaysia

If you’re looking for dishes that mirror the heat between the two of you, Kuala Lumpur is an essential destination to visit together. From stylish rooftop bars with panoramic views to assorted street bites you can grab on the go, the Malaysian capital is bursting with flavors that’ll get the flames going.

Must-try dishes:

  • Nasi Kerabu: Blue rice with meat and vegetables
  • Karipap: Deep-fried pastry stuffed with chicken and potato curry
  • Tepung Pelita: Coconut custard and pandan layer

San Sebastián, Spain

With the most Michelin-Star restaurants per capita, San Sebastián is also filled with classic tapas bars that make for the perfect finger food for two. This is the perfect tasty travel destination to nibble on exquisite bites and fine wines all day long. 

Must-try dishes:

  • Gilda Pintxos: Spicy sweet guindilla pepper with an anchovy filet and olive on a skewer 
  • Hongos a la Plancha: Mushrooms fried in olive oil
  • Txipirones en su Tinta: Poached squid in ink sauce

Mendoza, Argentina

Want to escape from the summer’s scorching temperatures? Check out Mendoza in July, where the air is brisk, the food is exquisite, and lovers connect. While you pack your bags, try not to sigh as you get ready to enjoy fine dining al fresco and a glass of red with the Andes mountains in the background. It’s every foodie couple’s dream come true. 

Must-try dishes:

  • Parrillada: Variety of grilled and barbecued meats
  • Empanadas: Pastries filled with meat and vegetables
  • Alfajor: Soft biscuit sandwiches with caramel in between

Osaka, Japan

Adventurous foodie couples will surely salivate as they walk through the streets of Osaka and get a whiff of this city’s unbelievable street food. This tasty travel destination experience is an unforgettable combination of cultural immersion, excitement, and sensational flavors for the most passionate of lovers.

Must-try dishes:

  • Okonomiyaki: Thick savory pancake with a mix of all your favorite ingredients
  • Takoyaki: Ball-shaped minced octopus cooked topped with sauce, Japanese mayonnaise, bonito flakes, and pickled ginger
  • Oshizushi: Pickled fish sushi in a rectangular shape

Rhodes, Greece

For sunsets that’ll make you wish for endless days, be sure to visit Rhodes this year. It offers all the beauty and flair of the Greek Isles with top-notch dishes and bustling nightlife that will impress your lucky date. The best way to describe Rhodes is local freshness all wrapped up and tied with a bow of Mediterranean charm.

Must-try dishes:

  • Taramasalata: Fish roe dip served on a potato or bread base, with olive oil or lemon juice
  • Moussaka: Layers of sauteed eggplant and minced lamb, with a topping of bechamel sauce and cheese
  • Baklava: Flaky filo pastry with ground nuts, honey, and a custard filling

Bon Appétit and Bon Voyage!

If you and your partner live to savor exquisite meals, the world is your oyster. With creative flavors and fresh perspectives, these tasty destinations are the best way to make travel a priority in your busy life. All while you savor the sights and sounds of the most stunning cities and bond with that special someone. So grab your passports and take a spontaneous trip to dive into the delicious flavors of a summer getaway.

Are you still looking for someone to help you eat your way across the world? Log into your Seeking account today! Start Dating Up™ — Join Seeking Now! For more dating tips, stories, and guides, check out the rest of the Seeking Blog.