Welcome to the Q&A Forum
Browse the forum for helpful insights and fresh discussions about all things SEO.
Sounds to me like you are on the right track. As of right now, there is nothing telling us not to keep doing what we are doing. You could also add the Google+ Business Page to your list. It will give a social aspect to your listings and will allows users to interact with each location.
For more info on Google Maps 2.0:
Thanks Matthew for the response. That is exactly what I was looking for. Seems that all on-page optimization now needs to be 100% natural looking and focus the rest of it with off-page, etc.
Hey Jess,
First of all, I want to say AWESOME website. It looks really great and really has inspired me to update ours to something similar. lol
A lot of websites have been hit in the recent weeks due to the Penguin 2.1 update, especially if they have hired someone in the past to just "build links" for them. Have you noticed this drop in rankings in the last couple months; or, has it just always been like this?
Ahrefs.com is good place to start when checking your links. Just from looking at some of these myself, I notice you have links from a bunch of different sites like germany.paristech.com, phillippines.paristech.com, france.paristech.com, and some other sites in foreign languages. These are examples of links that are most likely hurting you more than helping you.
I would recommend starting by doing a link assessment, removal of bad links, and submit to the Google disavow tool. Once you do that, I would begin focusing on the SEO piece more and begin to build quality links through great content and social media.
Shameless Plug: We have some packages to assist with the link cleanup and SEO. 
Feel free to shoot me a message if you have any other questions. ben@todayslocalmedia.com
Hmm. Yeah, I will add the CAPTCHA to see if it helps. I'll also see if I can add them to no-call lists. But it's very frustrating for the client because he is getting A LOT of sales people calling him daily now b/c of this issue. He just so happens to remind me almost daily about it.
It hasn't just been happening for a couple weeks. It's been happening for about 6-7 weeks now.