New Koa is a Korean restaurant situated in a heritage building.