Reviews of Balqis Restaurant Newport , Authentic Yemeni Food. (Restaurant) in Newport (Gwent).