Named one of Condé Nast Traveler’s favorite restaurants in our 2016 Where in the World to Eat list, Bennelong Restaurant in the iconic Sydney’s Opera House is a must if you’re curious about the latest innovations in Australian cuisine. Helmed by Executive Chef Peter Gilmore, Bennelong showcases the country’s produce and reinvents Australian classics like lamingtons and red claw yabbies with pikelets. The view of Sydney Harbor from the dining room isn’t half bad either.