Bester Ausgangspunkt für die Erkundung derInsel?

Hallo,
wir waren noch nie auf Gran Canaria und möchten uns möglichst günstig auf der Insel platzieren.
Uns hats nur ganz zufällig und spontan zu einer Buchung gebracht und nun…

Ja wir wissen, so groß ist die Insel nicht, aber damit wir nicht jeden Tag die gleiche Strecke fahren, hatten wir gedacht, vielleicht zwei Punkte auf der Insel zu wählen.
Unsere Wunschvorstellung

Für den Abend suchen wir keine Diskotheken und wollen auch keine langen Partynächte machen. Aber am Abend nett essen gehen und vielleicht ne kleine Auswahl an Lokalen (3-4, in der Fußgehbaren Nähe) und dabei lecker Wein trinken und nicht mehr mit dem Auto zu fahren zu müssen, so sollte es dann doch sein.

Wir sind nicht surfbegeistert und auch nicht Diejenigen die den Tag komplett am Strand verbringen wollen. Möchten zudem ein paar, auch gerne lange Wanderungen und Besichtigungen machen, und sind Naturliebhaber.

Touristentrubel ist nicht unser, würden uns gerne etwas Abseits aufhalten….(Natürlich Tagsüber auch ab in die Stadt) Da wir ja hier aus der Kälte kommen, möchten wir auch gerne, wenn man schon nach Gran Canaria fliegt, nicht irgendwo bei 10 in den Bergen verbringen…. Also besser irgendwo wo es wärmer ist, an der Küste…
Jupps, das wars dann schon :o)

Wäre super, wenn uns Jemand den einen oder anderen Tipp geben könnte… Ach wir fliegen schon am 29.01 und das ist natürlich auch schon bald :o)
Noch ne Frage: Da wir erst spät (23.40 Uhr) auf der Insel ankommen, welche Leihwagenfirma kann uns dann ein Fahrzeug zur Verfügung stellen, wo der Zuschlag außerhalb der Geschäftszeiten nicht so groß ist?

Vielen Dank für eure Hilfe…..