Villa Toledo debe su nombre a la primera casa construida en Costa Teguise, por la familia Toledo en el año 1963 propietaria de las antiguas salinas, hoy conocidas como "Urbanización Playa Bastián".
Convertida hoy en el que, probablemente sea el restaurante mejor situado de la isla, continúa utilizando el nombre de la antigua casa, por expreso deseo de sus actuales propietarios. El restaurante "Villa Toledo" abrió sus puertas el 03.03.03 una fecha decididamente fácil de recordar. Desde entonces, nuestro objetivo ha sido el mismo: "que usted recuerde siempre su visita".