As David mentioned, directions are good because they're rarely the same.
In addition:
- Photos of the storefront, the inside of the store, and perhaps the kitchen or something like that.
- Name of store manager if they're comfortable with that.
- Schema.org markup of Address and phone number of course.
- Reviews/testimonials for that store location, even if they're pulled off of Yelp.
- Links to Yelp, Google Places, Foursquare, etc. for that store location.
There's a recent July 2012 statement by Matt Cutts suggesting that a couple sentences is plenty of unique content in a situation like this. Excerpt:
Eric Enge: Let’s switch gears a bit. Let’s talk about a pizza business with stores in 60 cities. When they build their site, they create pages for each city.
Matt Cutts: Where people get into trouble here is that they fill these pages with the exact same content on each page. “Our handcrafted pizza is lovingly made with the same methods we have been using for more than 50 years …”, and they’ll repeat the same information for 6 or 7 paragraphs, and it’s not necessary. That information would be great on a top-level page somewhere on the site, but repeating it on all those pages does not look good. If users see this on multiple pages on the site they aren’t likely to like it either.
Eric Enge: I think what site owners may argue is that if someone comes in from a search engine and lands on the Chicago page, and that is the only page they see on the site, they want to make their best pitch on that page. That user is also unlikely to also go visit the site’s Austin pizza page.
Matt Cutts: It is still not a good idea to repeat a ton of content over and over again.
Eric Enge: What should they put on those pages then?
Matt Cutts: In addition to address and contact information, 2 or 3 sentences about what is unique to that location and they should be fine.
So, I would focus on the Schema markup for the location, linking it to social profiles for that store, adding images or reviews as mentioned above, and making the page look nice. Anything else that is unique to that store is decent content to add.