Yo estuve en Costa Teguise y no me arrepiento, a pesar de ser una zona muy tranquilita y tal. Lo bueno que tiene es que estás a tiro de piedra de todo en la isla.
De los dos que mencionas (que visitamos) me gustó más Playa Blanca aunque tiene el inconveniente de que tendrás que hacer muchos más trayectos en coche...
En cualquier caso seguro que cualquier opción es buena, a nosotros nos gustó mucho!