I last ate at NAHA's two years ago, and found it to be exceptionally good (I no longer recall our menu, but I do recall the space and the lovely hospitality). My Swiss guests were very impressed by the attention to detail, the airyness of the restaurant, and what might be called Eastern Mediterranean fusion cuisine. Two years is perhaps too long to be confident, but I would recommend it highly as a middle/high end restaurant, deserving three stars.