One of the best ways to experience a new place is to taste the local cuisine. Here in Colorado, visitors seek out green chile, elk dishes, and smothered burritos. Take that taste for unforgettable dining experiences with you as you travel the world. From Paris to Melbourne, from Alaska to New Orleans, we’ve found seven fantastic restaurants that know how to elevate a meal into a lifelong travel memory. Whether it’s the regional entertainment, unique ambiance, or stunning views, we invite you to join us as we dine at these amazing destinations around the world.

1. Dine above the City of Lights at 58 Tour Eiffel

Eiffel Tower - Paris France - Joakim Leroy - iStock
The Eiffel Tower, Paris’ unmistakable icon, is located along the banks of the Seine River. Photo Credit: Joakim Leroy (iStock)

Experience one of those “pinch me” moments at the Eiffel Tower’s world-class restaurant 58 Tour Eiffel, featuring inventive and stylish French foods, a vibrant wine list, and attentive wait staff. Dinner is a night to remember, with the Tower’s iron supports an arm’s length away and generous views of many Parisian landmarks, including Notre-Dame Cathedral, the Louvre Museum, and the Seine River. And if that wasn’t enough, you will feel like you’re inside a sparkler when the tower bursts with brilliant twinkling lights each evening on the hour.

58 Tour Eiffel is a highlight on Holiday Vacations’ Paris—A Week to Remember and Normandy, London & Paris tours.

2. Taste and Experience the Best of Hawaii at the Maui Drums of the Pacific Luau & Polynesian Show

Hawaiian Outdoor Buffet - crisserbug - iStock
Traditional Hawaiian cuisine includes influences from Asian cuisine in addition to native recipes. Photo Credit: crisserbug (iStock)

The evening at Drums of the Pacific Luau begins with a cocktail, ti leaf lei greeting, and an escort to your table by a Polynesian dancer. Enjoy a feast at the all-you-can-eat buffet featuring traditional island dishes such as Kalua pork, fresh island fish, poi, and pineapple cake. Hula lessons, an island fashion show, and live music accompany the delicious dinner. As the sun sets over the Pacific, the pounding of the drums, rhythmic hulas and breathtaking fire dancing will leave you with many lasting memories.

The Drums of the Pacific Luau & Polynesian Show is a highlight on Holiday Vacations’ Hawaii Four Island Holiday and Hawaii Three Island Holiday tours.

3. Travel back in time at Colonial Tramcar Restaurant in Melbourne

Colonial Tramcar Restaurant - Melbourne Australia - nzsteam - Flickr
Colonial Tramcar Restaurant in Melbourne, Australia. Photo Credit: nzsteam (Flickr)

Leisurely roll through the heart of Australia’s second largest city and dine on lavish dishes during this unique dining experience. On the Colonial Tramcar Restaurant, dinner consists of several courses with a sophisticated menu boasting entrées of pumpkin velouté or roasted quail, main dishes such as seared barramundi and braised beef cheek. Desserts include date pudding and vanilla panna cotta. The elegantly furnished interiors of this fleet of restored Burgundy tramcars have plush velvet seating, brass fittings, and cozy low lighting that transport patrons back to Melbourne’s colonial period.

The Colonial Tramcar Restaurant is a highlight on Holiday Vacations’ Australia & New Zealand Highlights and Grand Australia & New Zealand tours.

4. Taste fresh catches at authentic Alaska Salmon Bake in Fairbanks

Salmon bake - davelogan - iStock
A traditional Alaskan salmon bake. Photo Credit: davelogan (iStock)

Pass through a model mine shaft in Fairbanks, Alaska and emerge out the other end in an idyllic heritage park for The Last Frontier’s version of a grand neighborhood barbecue. Feel the fresh air and smell the freshly caught salmon sizzling on large outdoor grills. The iconic Alaska Salmon Bake at Pioneer Park dinner also offers beer battered cod, slow roasted prime rib, fresh greens, roasted potatoes, baked beans, rolls and cake served with fresh blueberry compote. Grab a fish-shaped plate and eat to your fill.

The Alaska Salmon Bake is a highlight on Holiday Vacations’ Alaska & Glacier Bay Cruise, Alaska & Inside Passage Cruise, and Alaska & the Canadian Rockies tours.

5. Savor delicious local dishes at the New Orleans School of Cooking

Jambalaya - rudisill - iStock
Jambalaya is a signature New Orleans dish filled with sausage, rice, veggies, and Cajun spices. Photo Credit: rudisill (iStock)

Experience the history and culinary culture of the South as inspiring chefs prepare a classic Cajun-Creole meal. Located in the heart of the French Quarter, the New Orleans School of Cooking (NOSOC) occupies a beautifully renovated 19th century molasses warehouse. Gather in kitchen classrooms and enjoy presentations on how to make local specialties including gumbo, chicken and sausage jambalaya, and banana fosters, then dine on the chef’s creations afterwards. Undoubtedly a foodie’s wonderland, NOSOC makes the culture surrounding the local cuisine as tantalizing as the flavors themselves.

The New Orleans School of Cooking is a highlight on Holiday Vacations’ San Antonio & New Orleans tour.

6. Indulge in a 15th Century Medieval Banquet at Bunratty Castle in County Clare, Ireland

Bunratty Castle - Ireland - Mustang_79 - iStock
Bunratty Castle is a 15th century tower house in County Clare, Ireland.

Cross the drawbridge into Bunratty Castle and travel back in time as part of the Earl of Thomond’s court in 15th century Ireland. Famous for his hospitality, the Earl’s tradition of indulging guests lives on in Bunratty’s vaulted dining hall. While guests feast on fare such as spare ribs, pan-seared chicken, roasted vegetables and spiced parsnip soup, the castle comes alive with costumed actors, singers, and musicians. Be careful though! At this banquet, an unsuspecting diner could be crowned king, queen…or become the Earl’s prisoner. Let the honey mead flow!

The Medieval Banquet at Bunratty Castle is a highlight on Holiday Vacations’ Enchanting Ireland tour.

7. Dine elegantly at The Roof Restaurant in Salt Lake City

Roof Restaurant - Joseph Smith Memorial Building - Salt Lake City - Kristina D.C. Hoeppner - Flickr
The Roof Restaurant is located in the ornate Joseph Smith Memorial Building in Salt Lake City. Photo Credit: Kristina D.C. Hoeppner (Flickr)

You’ve never seen a buffet like this before. The Roof Restaurant occupies the topmost floor of the Joseph Smith Memorial Building and provides incredible views of Temple Square and the greater downtown Salt Lake City area in an elegant fine dining setting. The tantalizing menu of gourmet cuisine will redefine what you thought food served buffet-style could be. Fill your plate with slow roasted prime rib, honey baked ham, scrumptious poached salmon, savory soups, imported and domestic cheeses, and two decadent dessert buffets.

The Roof Restaurant is a highlight on Holiday Vacations’ Glacier, Yellowstone & Grand Tetons with Rail tour.

Holiday Vacations is one of America’s most reputable tour companies, with over 44 years of experience featuring unique and popular rail, air, cruise, and motorcoach guided tours to 65+ destinations worldwide, and one of newest members of the Xanterra Parks & Resorts family. For more information, browse their full list of itineraries or talk to a friendly Tour Consultant by phone at 800.826.2266.