You can get to Costa Teguise via the LZ-18 or LZ-34 roads. You can travel via car or public transport. The recommended option is to hire a car, which you can do here.