From Las Vegas to Sydney, these new restaurants belong on any traveler’s don’t-miss list.

Food & Wine
Updated March 31, 2015