Für mein Garmin Nüvi 760 habe ich eine spezielle Griechenland-Karte gekauft
http://www.autodrivehellas.gr/html/index_en.html
Schau doch mal ob (früher Kordilis)
DIGITAL TRACER ELECTRONICS
10 POSIDONOS Ave., ALIMOS 17455
Tel: (+30) 210-9840144 (9:00-18:00)
die auch für Navigon anbietet
Auch zu Zeiten als die Navteq-Karten für GR noch "schlecht" waren, war "AutoDrive Hellas" schon super.
In den migelieferten POI'S ist jede Paralia aufgeführt