Now Lets Travel chief Paul Johnstone opened his first store in Jesmond in 2015