Including inventive neo bistros, wine bars with döner kebab, and the city's very first udon restaurant.