Google requires that you obtain an API code in order to use their maps services. This is a recent requirement that means you must visit their site and have one generated.
The first step towards getting your code is to visit this site:
Once you get there, click the “Get Key” button.
Select “Create New Project” from the pop-up drowpdown.
Copy your new API key
Paste it in Theme Options> Misc Settings and hit “Save Changes.”
Check your contact page (if you’ve got a map configured there) or anywhere on your site that’s using a Google Map. Your inputted address should be reflected on your map.