To finding Zena's Restaurant Barnstaple from the M5 follow signs for the A361 to Barnstaple. Upon reaching the town, head for the Town Centre and follow signs for The Pannier Market. When you reach the market you’ll find Zena's Restaurant half way down and through the arch, tucked away in the corner under the trees.