Corrias said the local fire brigade has received 144 emergency calls during the past two years from drivers and hikers who found themselves stranded or lost by bad directions while trying to find scenic "hidden" beaches.
"Too many sedans and hatchbacks are getting stuck on unpassable tracks -- sometimes offroad vehicles too. All because they follow Google Maps, whose instructions are often misleading on our roads," Corrias told CNN.
He said the most recent incident involved two tourists whose Porsche became stuck on a rough road in the Supramonte mountain range. The tourists were trying to find some of the region's famous white sand coves when their GPS took them off track.
The mayor said officials have been in contact with Google Maps about correcting the errors, but in the meantime he recommends using paper maps in place of GPS.
A Google Maps representative said the company is investigating the situation.