@ Flieger91
Nicht in Agaete sondern in Puerto de las Nieves kann ich dir das "Las Nasas" Restaurant empfehlen. Waren das letztemal im Mai 2009 dort und die Qualität war, wie immer, hervorragend. Liegt unmittelbar im Hafenbereich.
Las Palmas würde ich auch nur mit dem Bus anfahren. Wenn du aber unbedingt selbst mit dem Mietwagen reinfahren willst und einen zentral gelegenen Parkplatz suchst, kann ich dir die Tiefgaragenparkplätze im "El Corte Ingles" empfehlen. Sind zwar auch ganz schön teuer, trotzdem liegen sie sehr zentral in der Av. Mesa y Lopez.
Natürlich gibts auch andere Parkmöglichkeiten. Die sind aber regelmäßig überfüllt, teilweise unbewacht und auch nicht günstiger.
Gleich in der Nähe des Corte Ingles gibts auch noch ein sehr gutes, von Touris nicht bekanntes, Restaurant, "El Pote" in der Calle de Juan Manuel Duran Gonzalez. Klasse Essen mitten in der Stadt mit einer ebenso herausragenden Qualität. Ist vom Corte rund fünf Minuten entfernt.
fio