Ciao Elisa,
sono andata a vedere dove si trovano gli hotels che mi hai nominato ed io sceglierei Gran Canaria; si trovano entrambi nella zona delle dune di Maspalomas, il più bello sembra il Riu GC.
Se non ami le zone troppo chiassose e per giovanissimi eviterei gli alberghi che ti propongono a Tenerife poichè a Playa de Las Americas, la zona della movida, delle discoteche e dei bar sulla spiaggia.
Alcune isole sono molto distanti una dall'altra e spostarsi non è veloce, a meno che non pensiate di prendere qualche volo interno.
Da Tenerife potete andare su La Gomera, ma spostatevi noleggiando un'automobile, altrimenti in giornata non ce la fate a vedere niente.
Impossibile invece la tua idea dell' Andalusia: le Canarie sono al largo del Marocco, nell'oceano Atlantico a 5 ore di volo dall'Italia.
Ti allego il link della mia guida così ti fai un'idea delle isole e puoi scegliere meglio quella che fa per voi.
http://turistipercaso.it/canarie/65256/miniguida-delle-canarie.html
A disposizione se hai bisogno di altri consigli e felicitades per il matrimonio.
Angela