When it comes to restaurants in Johnstown, Johnnie's Villa Pizza is a real standout. Located in the heart of Johnstown, Ohio, this joint offers an awesome variety of pizzas, subs, sandwiches, dinners, salads, and desserts.