Optimizing a location for Google Maps is really easy. Notice that not all the people or businessmen optimize their business for Google Maps.
Something important you need to have in mind is that Google Maps can show your business in their maps during a search. Maybe the most important step is to include geo tags into the homepage head.
<meta name="geo.position" content="25.78,-77.799688"> <meta name="geo.placename" content="Cococay, Bahamas"> <meta name="geo.region" content="BS">
The previous example shows how to add geo.position, geo.placename and geo.region tags. The purpose is simple, search engines that takes seriously geo coordinates will search for this info in the <head> variable.
