Have a look at
http://www.lag-o-mar.com
It used to be owned by Omar Sharif - and is really good! It's right in the very North.
Also... give Arrietta a visit - there's a couple of REALLY good fish restaurants on the seafront. If you liked El Golfo - then you'll love these too.
Give Jameos del Agua a go, for it's caves, and albino crabs, and acoustics. And also swing by Jardines de Cactus too. Personally once I've seen one Cactus, I've seen them all... and I'd be bored within 5 minutes. But it's very popular, so don't take my word for it.
Also... have a look at Famara Beach - it's lovely up there.
And if you really want to go North - then why not take a day trip over to La Graciosa - which you can get to from Orzola I think.
Have fun! Elle xx
http://www.canarynightlife.net
http://www.gandy-draper.com