You never forget an amazing meal. It’s when seasonal food is paired with traditional recipes, local wine, and warm hospitality. Don’t forget the setting. Where you are is just as important as what you are eating. Check out these spectacular outdoor dining spots throughout Europe, Australia, Asia, and even Africa. One might become your favorite memory of your trip.

Poligny: After sleeping later than usual, select a tea from the tea bar, fill a plate with jambon au petit-lait and Comté cheese, and eat way too many salted butter madeleines in the gardens of a bed and breakfast owned by foodies before hiking through Jura.

Grassy: Eat an ocean-to-table dinner, which might feature sugar-cured wallaby carpaccio and molten Phoques Cove Camembert, before walking to the beach and watching the fairy penguin parade on an island in between Victoria and Tasmania.

Chitwan National Park: Sit on a deck overlooking the river to watch for elephants, rare greater one-horned rhinos, and Bengal tigers as the sun sets over Nepal’s first national park.

Kribi: Stare at a beautiful beach from a wide deck, smell crabs and lobsters and a massive barracuda grilling over coals, sip a cold beer that was just poured from the tap, and feel a cool breeze coming off the clear water from an open-air restaurant along the coast of Cameroon.

Velassaru Island: Relax on overstuffed blue bean bags and hammocks strung between palm trees, listen to percussion-based background music, order a glass of Pinot Grigio and a cheese plate, and stare at the beautiful water from a bar on the sand in the Maldives.