Yo solo conozco Tenerife, pero según tengo entendido es la isla más polivalente. Tienes frío, calor, vegetación, ciudad, comida local*, todo tipo de actividades, playa de varios tipos, etc.
*Lo digo porque según me llega, en Gran Canaria la comida más estándar o adaptada al extranjero está...