Best restaurant at South Tenerife. Really fresh fish (from sea to table). Tehere is a desk at the restaurant entrance where you can choose from all kind of fishes.
You can try many canarian specialities too, as "papas con mojo" (potatoes with spiced sauce), "pulpo" (octopuss)...
Beatiful views of the port and sea and cheap (10-20€).