Para playa-hotel-playa probablemente Fuerteventura.
Pero si quieres ver cosillas yo tiraría hacia Gran canaria; playas al sur y ciudad al norte. Tienes cosillas para ver y, si tienes tiempo, te subes al Ferry (que el pueblo donde se coje tambien es bonito) y te vas a Tenerife a ver el Loroparque (hay paquetes de barco + transporte hasta el parque y entrada).
Tenerife también tiene playa y ciudad, y además es más verde ( a los gallegos nos llama menos la atención, pero tambien es un aliciente)