Newman Hotel's modern brasserie impresses with polished service, a stylish space, and standout dishes like eggs royale and hake tail that justify the upscale price.