9th Avenue Bistro
This is one of few upmarket restaurants in the city to indulge in a six-course tasting menu, though the à la carte options are plentiful, too. Think gin-cured salmon, creamy shellfish orzo, and roast lamb rump—classics with a twist, done perfectly. The setting (in a small shopping center) is simple, but don't let appearances alone sway you—this is one of Durban's finest gastronomic experiences, with excellent service to match. The wine list contains a great choice of South African and international wines, and your waiter will be able to advise on any unfamiliar local labels.