Ola,
wir waren schon einige Mal auf GC und haben die Insel rauf und runter mit Auto und Roller erkundet. Ein Navi ist nett, aber nicht unbedingt nötig, wenn man nicht speziell eine ganz bestimmte Straße sucht. Mit einer Übersichtskarte der Autovermietung kommst Du locker zu den jeweiligen Orten, dort sind die touristischen Attraktionen oder die Innenstadt nicht schwierig zu finden. Einzig in die Hauptstadt würde ich ohne Navi nicht unbedingt fahren. Aber da tut's das Handy auch.
Mietwagen gibt es über Cigar, Drago oder sonstige Anbieter, auch auf billiger Mietwagen-Suche im Internet wird man fündig.
Größe eines Mietwagens für 3 Personen? Da Koffer nur 1x hin und 1x rück transportiert werden sollen, genügt was ab der Größe eines Fiesta oder ein Focus oder sowas. Die haben alle Klimaanlage und sind ausreichend groß, wenn Ihr nicht gerade 2,20m groß seid.
Als Abholzeit am Flughafen haben wir die Landezeit + 30 Minuten eingegeben, machte vom Preis her aber meist kaum einen Unterschied, ob wir 15 Uhr, 16:30 oder 18 Uhr eingegeben haben, da die Mietwagen in der Regel bis spätestens mittags oder 11 Uhr zurückgegeben werden sollen/müssen. Fliegt man später (18:10 Uhr bei Euch), dann kommt der Tag meist drauf.
Abflugzeit -2h ist eine gute Zeit für die Rückgabe, die geht schnell. Meist ein kurzer Blick auf's Auto, wenn überhaupt. Sonst nur Schlüssel abgeben. Wenn Schäden dran sind, sollte man fairerweise drauf hinweisen bei der Abgabe. Eine Vollkasko ohne SB ist selbstverständlich Pflicht. Auch beim Mieten auf die Tankregelung achten.
Zwar bieten manche Vermieter an, den Wagen auch leer zurückzugeben, aber dann berechnen sie das Tanken a) ggf. mit einer Dienstleistungspauschale und 
den Liter Sprit zu Preisen von Druckertinte 
, da ist man schnell bei 2 Euro pro Liter oder so.
Also lieber Voll/Voll-Regelung nehmen. Vor dem Flughafen ist linksseits der Schnellstraße noch ein Einkaufszentrum mit Tankmöglichkeit. Vollmachen, gut ist. Die paar Kilometer ab da interessieren keinen.
Ansonsten kann man mit dem Mietwagen und dem Autofahren eigentlich nicht viel falsch machen. Die Einheimischen sind immer etwas flotter unterwegs, als es auf den hässlichen SChildern mit den Zahlen und dem roten Kreis immer steht. Wir haben uns aber im Wesentlichen an die Beschränkungen gehalten und sind im wahrsten Sinne des Wortes gut damit gefahren.
Der Vorteil beim Mietwagen von/bis Flughafen ist, dass man nicht mit dem Bustransfer die ganzen sonstigen Hotels mit abklappert. Man kann also direkt hinfahren. Aber achtet auf's Parken. Steht die Kiste in der blauen Kurzzeitzone und ihr vergesst sie morgens wegzufahren, wird schnell mal abgeschleppt. Dann sind gut und gerne 2-3 Hundert Euro weg. Die zahlt keine Versicherung.
Ansonsten einfach mal entspannt an die Sache rangehen. Wir fliegen im Juni ebenfalls nach Maspalomas, vielleicht sieht man sich 
Saludos cordiales
Caruso
den Liter Sprit zu Preisen von Druckertinte 
, da ist man schnell bei 2 Euro pro Liter oder so. 
