Newry has been a prosperous border city for far too long not to have two decent restaurants. Until now.