A Newport restaurant has been given a four-star food hygiene rating from the Food Standards Agency.