@Sexapolar
Si solo quieres playa: Fuerteventura.
Si quieres caminatas de interior muy bonitas, y una isla más tranquilita: La Gomera (que si quieres volver a Tenerife, es fácil de combinar)
Te diría también El Hierro, que eso sí que es tranquilo y tiene unas piscinas naturales brutales, pero en febrero puede que haga demasiado frío.
Si quieres algo parecido a Tenerife, pero con mejores playas: Gran Canaria
Y vayas donde vayas, mira las fechas de Carnavales de cada sitio. Por si los quieres evitar o no.