Wenn man noch nie geflogen ist wirds relativ knapp. Richtwert bei Anschlussflügen liegt bei 55min also liegt die Dauer im Soll. Lieber würd ich aber aufgrund der unerfahrenheit mehr zeit einplanen.

Spanien ist vom Klima her etwas wärmer, außerdem sind die Kanaren, insbesondere Fuerteventura und El Hiero, sehr schöne Inseln. Die Strände sind unterschiedlich, jedes Land hat auf seine art eine gewisse Schönheit bei den Stränden. Ich würde dir aber Spanien raten, es ist egal wie oft man schon da war, es ist immer ein sagenhaft tolles Land!